1615.
城市连接
时间限制 1000 ms
内存限制 128 MB
天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在,我们需要在基德再次来之前就把他的特征送到超级大牛的手上,可惜超级大牛不在总部.所以飞过海必须尽快把资料送到大牛家里.已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通过水晶球(够先进吧)了解到OI总部到大牛家的路线图，图上显示了n个城之间的连接距离。
可是飞过海很忙,需要请你来帮忙写个程序.
输入数据
输出数据
第1行  n个用空格间隔的整数  表示所选的线路   
第2行  一个数字  最短距离
样例输入
复制
7
0 3 5 0 0 0 0
0 0 0 7 8 6 0
0 0 0 0 4 5 0
0 0 0 0 0 0 4
0 0 0 0 0 0 7
0 0 0 0 0 0 6
0 0 0 0 0 0 0
\n
· · · · · · \n
· · · · · · \n
· · · · · · \n
· · · · · · \n
· · · · · · \n
· · · · · · \n
· · · · · · \n
样例输出
复制
1 2 4 7
14
· · · \n
\n
\n