CF29C Mail Stamps

一天，Bob 收到了一封信。当 Berland 的邮递员将信件直接从城市「A」发送到城市「B」时，他们会在信封上盖上「A B」或「B A」的邮戳。但有时无法直接从寄信城市到收信城市，所以信件会通过一些中间城市。邮递员绝不会让信件经过同一个城市多于一次。Bob 很确定邮递员盖邮戳非常准确。 这封信的信封上有 $n$ 枚邮戳。Bob 明白该信件的可能路线只有两种。但邮戳太多，Bob 无法自己判断出其中任何一个路线。因此他请求你的帮助。请找出信件的其中一条可能路线。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$），表示信封上的邮戳数量。接下来有 $n$ 行，每行包含两个整数，表示一次邮戳。每个邮戳由两座城市的编号组成，这些编号是 $1$ 到 $10^9$ 之间的不同整数。每次信件从一个城市发送到另一个城市时，信封上会盖一次邮戳。保证所有给定的邮戳对应于从某个城市到另一个城市的某条有效路线。

输出 $n+1$ 个数，表示信件经过城市的编号，按照路线的顺序输出其中一条可能的路线。

由 ChatGPT 5 翻译