问题 4569 --排队恰饭

4569: 排队恰饭★★

时间限制: 2 Sec  内存限制: 256 MB
提交: 36  解决: 11
[提交][状态][命题人:]

题目描述

午休时间,所有ZJUT的学生都到博文排队恰饭。但万万没想到食堂也在午休,暂停服务了?!

站在一条不动的队伍里太无聊了!为了让事情变得有趣起来,所有学生都记下来站在自己前后的同学的学号。如果某人前面或后面没有人(即他是第一个或最后一个),那么写下数字0代替(假设ZJUT学号从1开始)。

之后,所有人都去卷了,当他们回来时,他们发现恢复队伍有点难。请帮助他们根据每个人前后学生的学号来恢复队伍。

输入

第一行包含整数n(2<=n<=2*10^5)n代表排队学生的人数。后面n行每行包含一对整数ai,bi(0<=ai,bi<=10^6),其中ai是学生前面一个人的学号,bi是学生后面一个人的学号。队伍顺序随机给出。如果某人前或后没有人则给出0。所有学生学号不同。

输出

输出n个整数x1xn的学号序列,按第一个学生到最后一个学生的队伍顺序排序。

样例输入
Copy
4
92 31
0 7
31 0
7 141
样例输出
Copy
92 7 31 141 

提示

来源

[提交][状态]