9月21日，今天是pink的生日，飘飘乎居士当然要去别人的领土大闹一番啦！ 为了收集更多的能量到pink家大闹，飘飘乎居士准备从后花园中取出自己多年积攒的p个能量块。后花园一共被划分n个地区，能量块被分散在里面，现在飘飘乎居士拿出地图，发现自己站在1的地方，而他要做的就是用最短的路程把所有的能量块取出，并且最后走到位于n的出口处，而飘飘乎居士一直是个懒人，他想知道最少要走多少路程才能够取到所有的能量块，并且走到出口

第一行一个正整数n，表示花园被划分成了n个地区 接下来一个n*n的矩阵，代表个点之间的相互距离，数据保证从i走到i没有路程 在下来一个整数p，表示一共有p个能量块 接下来一行，表示各个能量块的位置，数据保证1和n没有能量块,且每个地区最多一个能量块 对于所有的数据 0

输出

一个数，飘飘乎居士所要行走的最小距离

样例输入

3
0 10 1
3 0 5
1 2 0
1
2

样例输出

7

来源/分类

9月21日，pink生日；9月22日，lina生日；9月23日，轮到到飘飘乎居士（狂欢吧，(*^__^*) 嘻嘻……）。 

[提交] [状态]