邮票

一封信由城市 $A$ 寄往城市 $B$ ，邮局的工作人员会在信封上盖一个 $<A,B>$ 或者 $<B,A>$ 的邮戳。一封信从发件人所在城市邮寄到收件人所在城市，可能会经过一些中间城市。每个城市的邮局工作人员都会在信封上盖一个邮戳，但不会将信寄往之前到过的城市。数据保证所有加盖的邮戳都是正确的。

胖球肚收到了一封信，这封信上盖有 $n$ 个邮戳。胖球肚知道这封信经过的路径只可能有两条（即正着和反着），请她找出一条可能的路线。

第一行仅有一个数 $n$ （ $1 \le n \le 10^5$ ） ，表示信封上盖有邮戳的数量。接下来的 $n$ 行，每行有两个不超过 $10^9$ 的正整数 $x$ 和 $y$ ，表示一次收递是从 $x$ 号城市到 $y$ 号城市，或者是从 $y$ 号城市到 $x$ 号城市。

仅有一行，包含 $n+1$ 个正整数，表示一封信可能的邮寄路线。