时间限制 5000 ms
内存限制 64 MB

小J刚刚结束自己的度假旅行，在这次旅行中，他去了很多城市，但是他忘记了这些城市的先后顺序。现在给你小J这次旅行中用到的所有机票，请你还原小J访问这些城市的顺序，保证每个城市只被访问一次。

第一行为一个正整数n，表示城市的个数，城市编号从1到n，2<=n<=1e5 接下来n-1行每行有两个正整数a，b，代表有一张从a到b的机票，a和b均不超过n

按顺序输出小J访问的城市编号，每行一个城市

4
1 4
2 3
3 1

2
3
1
4