时间限制 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