午休时间,所有ZJUT的学生都到博文排队恰饭。但万万没想到食堂也在午休,暂停服务了?!
站在一条不动的队伍里太无聊了!为了让事情变得有趣起来,所有学生都记下来站在自己前后的同学的学号。如果某人前面或后面没有人(即他是第一个或最后一个),那么写下数字0代替(假设ZJUT学号从1开始)。
之后,所有人都去卷了,当他们回来时,他们发现恢复队伍有点难。请帮助他们根据每个人前后学生的学号来恢复队伍。
午休时间,所有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的学号序列,按第一个学生到最后一个学生的队伍顺序排序。
4 92 31 0 7 31 0 7 141
92 7 31 141