1823: 排队
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:143
解决:43
题目描述
学校为了表彰n位军训表现良好的学生于是决定给他们颁发奖状,每个学生都有独一无二的编号,编号范围为1到n,颁奖彩排时给每个人安排了固定的位置,颁奖时所有人都站成一队,但是到了第二天每个人都只记住前面的同学,现在需要你从前到后给出原来的队伍。
输入
第一行:一个正整数n,表示队伍人数。
由于第一个人前面没有人,所以接下来n-1行,每行给出两个正整数x和y,x表示当前学生的编号,y表示编号为x的学生前面的学生的编号。
(1<=n<=5000,1<=x,y<=n)
输出
n个正整数,用空格分隔。
样例输入 复制
4
4 3
2 1
3 2
样例输出 复制
1 2 3 4