说明

在下图中找出从起点到终点的最短路径

输入格式

见样例

输出格式

见样例

样例

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 0

minlong=14
1 2 4 7