L2-3 小A爱旅游 (25 分)

小A是一个热爱旅游的人，他住在1号城市。B国有N座城市与N-1条高速公路，由高速公路连接的两座城市可以相互到达，数据保证从1号城市出发可以抵达其它所有城市。小A会依据如下方式进行旅游参观：

1.如果从当前城市出发，可以抵达没有旅游参观过的城市，那么他会前往标号最小的没有旅游参观过的城市。

2.如果从当前城市出发可以抵达的所有城市都参观过了，他会原路返回上一个城市，如果当前点是1号城市，也就是没有办法原路返回了，那么他就会结束旅行。

现在请你找出小A的旅游路线。

输入格式:

第一行输入一个整数N(N≤105)

第2行到第n行，每行输入两个整数u,v(1≤u,v≤n), 表示u号城市与v号城市之间有一条高速公路。

输出格式:

输出小A的旅游路线，每个城市之间有一个空格。请注意，末尾不能有空格，否则会报格式错误！！！！

输入样例1:

4
1 2
4 2
3 1

输出样例1:

1 2 4 2 1 3 1

形成的图如上，小A的路线为1 -> 2 -> 4 -> 2 -> 1 -> 3 -> 1

输入样例2:

5
1 2
1 3
1 4
1 5