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

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

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

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

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

胡锦程2021