Description

XX学校今年安排同学参加春游，该校学生数量已知最多50000人，学校安排出游时所有同学排一列队。学校首先给同学们发放了自己的编号，并询问同学们想要排在哪位同学的前面，春游时列队就按照同学们的意愿按序列队。若是有不同的同学想要排到同一个同学前方，则先到的同学往前移，后出现的同学插入到目标同学前方。若是进队的同学想要相邻的同学还没有在队列中，则很遗憾进队的同学只能排到队尾。

Input Format

输入若干行，表示若干位同学想要排列的位置。

每一行两个整数，第一个整数是进队同学编号，第二个整数是进队同学的想要与之相邻的同学编号。

Output Format

输出排序之后出有排序编号

5 3
2 7
1 4
4 5

4 5 2 1

Source

信奥星OJ http://127.0.0.1