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