题目描述

输入链表每个节点的后继节点编号。输出整个链表。

输入格式

第一行一个整数n(1≤n≤100)；

后面n-1行，每行两个正整数，为链表节点编号和他的后继节点编号。节点编号1~n。

输出格式

从头输出链表每个节点的编号，相邻两个节点之间用空格分隔。

输入/输出样例

7
1 2
2 3
3 7
7 5
5 6
6 4

1 2 3 7 5 6 4

说明/提示

时间1000ms，内存256MiB