SP9528 JTRIP - Johns Trip

小约翰尼刚买了一辆新车。他打算在城里开车去看望他的朋友们。由于朋友众多，约翰尼想要拜访所有人，每条街上都有一位朋友。他思考了一下，如何让这趟旅程尽量短。很快，他意识到，最好的办法是只经过每条街道一次。当然，他也希望能回到起始地点——他父母的家。 在小镇上，街道被编号为1到$n$，其中$n

输入由几个数据块组成。每个数据块描述一个城镇。块中的每一行包含三个整数 $x$、$y$ 和 $z$，其中 $x > 0$ 和 $y > 0$ 是由编号为 $z$ 的街道连接的路口编号。每个数据块的末尾由一行 $x = y = 0$ 标志结束。输入文件结束时有一个空块，即 $x = y = 0$。

输出与输入数据块对应。每个输出块包含两行。第一行是描述约翰尼环形旅行的街道编号序列（用空格分隔）。如果找不到环形路线，则输出提示信息 "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. ``` **本翻译由 AI 自动生成**