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