输入
输入文件包含多个测试数据。每个测试数据的格式为：首先是顶点个数n；然后是每条边的数据，每条边的格式为u v w，分别表示这条边的起点、终点和边上的权值，顶点序号从0开始计起；最后一行为“-1 -1 -1”，表示该测试数据的结束。测试数据保证顶点0可以到达其他每个顶点。测试数据一直到文件尾。
输出
对每个测试数据，依次输出顶点0到顶点1～n-1的最短路径长度及对应的最短路径。输出格式如样例输出所示。
样例
| 标准输入 复制文本 |
7 0 1 6 0 2 5 0 3 5 1 4 -1 2 1 -2 2 4 1 3 2 -2 3 5 -1 4 6 3 5 6 3 -1 -1 -1 |
| 标准输出 复制文本 |
1 0→3→2→1 3 0→3→2 5 0→3 0 0→3→2→1→4 4 0→3→5 3 0→3→2→1→4→6 |