來自 CERC 1995
John 有很多朋友住在不同的街，John 想去訪問每位朋友，同時(shí)希望走的路最少。因?yàn)榈缆泛苷?，John 在一條路上不能往回走。John 希望從家里出發(fā)，拜訪完所有的朋友后回到自己的家，且總的路程最短。John 意識到如果可以每條道路都只走一次然后返回起點(diǎn)應(yīng)該是最短的路徑。寫一個(gè)程序幫助 John 找到這樣的路徑。給出的每條街連接兩個(gè)路口。街分別編號為 $1$ 到 $n$，路口分別編號為 $1$ 到 $m$。

多組數(shù)據(jù)。
每組數(shù)據(jù)有多行，每行由三個(gè)整數(shù)組成：$x,y,z$。$z$ 為這條街的編號，$x$ 和 $y$ 表示這條街連接的兩個(gè)路口的編號。可能有自環(huán)。
對于每組數(shù)據(jù)，John 住在第一行中連接的兩個(gè)頂點(diǎn)中編號較小的路口處。所有的街都可以連通到其他街上。$0$表示一組數(shù)據(jù)的結(jié)束。
再一個(gè)$0$表示輸入的結(jié)束。

如果能找到所有街道遍歷一次的回路，輸出找到的路徑，兩個(gè)整數(shù)之間用一個(gè)空格隔開，行末無空格。如果不存在，輸出\"Round trip does not exist.\"。

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.

數(shù)據(jù)范圍與提示：
最多有 $1995$ 條街，最多 $44$ 個(gè)路口。