1-n，共n个数字，初始时每个数都是独立的算作1个串，之后会进行n-1次合并，每次合并操作，会把一个串放到另一个串的后面。

合并时会给出2个数字，x y，表示将以y为开头的串放到x为开头的串的后面。例如：

1 3 （3放到1后面，=> (1 3), 2, 4 ）

2 4 （4放到2后面，=> (1 3), (2 4)）

1 2 （2放到1后面，=> (1 3 2 4)）

在n - 1次合并后，按顺序输出最终剩下的这个串的全部数字。

第1行：1个数n（2 <= n <= 10000) 后面n - 1行，每行2个数x y，对应n - 1次合并操作，把以y为开头的串放到以x为开头的串的末尾。

输出共n行，每行1个数，对应最终串包含的n个数字。