为了联合对抗天顶星人的入侵，魔法世界的各个大城市之间建设了许多能量传送带，如图11.32所示，共有10个城市V1，…，V10，起点是V1，终点是V10，每个城市之间的能量传送带是单向的，例如：V1到V2的距离是2，V1到V3的距离是5…，请编程求出V1到V10的最短路径长度。

第一行为N，表示有N（N<100）个城市，以下每行有三个数字a，b，c，表示从第a城市到第b城市的距离为c。最后一行以0 0 0结束。

输出一个整数，即从城市１到城市Ｎ的最短路径。

3
1 2 2
2 3 5
0 0 0

7