题目描述

有 $n$ 个学生排成一列，每个学生都记下了直接站在他前面和后面的学生的学生证号码（如果是第一个前面是 $0$，最后一个后面是 $0$），现在让你帮助学生通过队列中相邻的学生 $\tt ID$ 号码恢复队列状态。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个数，分别为每个学生前后两个学生的 $\tt ID$ 号码。

输出格式

恢复后的队列。

4
92 31
0 7
31 0
7 141

92 7 31 141