John's trip

John有很多朋友住在不同的街，想去拜访每位朋友，同时希望走的路最短。因为道路很窄，John在一条路上不能往回走。 John希望从家出发，拜访完所有的朋友之后回到自己的家，且总路程最短。John意识到如果可以每条路径都走一次，然后返回起点，应该是最短的路径。写一个程序帮助John找到这样的路径。 给出的每条街连接两个路口，最多有1995条街（编号从1到n），44个路口（编号从1到m）。 Translated by @flora715 1. 如果有多组解，按字典序输出。 2. 起点为每组数据所给的**第一条边**的编号**较小**的路口 3. **每次输出完额外换一行** 4. 保证连通性 补充by@香风智乃

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=238 [PDF](https://uva.onlinejudge.org/external/3/p302.pdf) 



1 2 1
2 3 2
3 1 6
1 2 5
2 3 3
3 1 4
0 0
1 2 1
2 3 2
1 3 3
2 4 4
0 0
0 0

1 2 3 5 4 6
Round trip does not exist.