Time limit: 1 Seconds   Memory limit: 32768K
给出一个邻接矩阵，表示任意两个城市之间的运输货物的成本。求出给点的两城市之间的运输货物的最低的成本。
最低成本包括二部分：
1.中间经过一些城市的时候都会收一些税，税费已给定。且起点和终点两城市的税费不算。
2.如果有两条相等的最短路径，选路径字典序最小的一条。
即：若从1~5，若有两条最短路径：1-2-5，1-3-5，则选1-2-5的那一条。
输入：给出N，下面的N行N列中，-1表示两城市之间没有通路。
然后给出经过每个城市要交的税费。然后给出两点，以-1 -1结束。当N=0时，程序结束。

Sample Input
5
0 3 22 -1 4
3 0 5 -1 -1
22 5 0 9 20
-1 -1 9 0 4
4 -1 20 4 0
5 17 8 3 1---------------------经过这五个城市所要交的钱
1 3
3 5
2 4
-1 -1
0
Sample Output
From 1 to 3 :
Path: 1-->5-->4-->3
Total cost : 21{注：21为经过5,4这二个城市要交的钱及1---5,5---4,4---3这些路上要交的钱的总和}

From 3 to 5 :
Path: 3-->4-->5
Total cost : 16

From 2 to 4 :
Path: 2-->1-->5-->4
Total cost : 17