复原几何图形

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 resume.in 输出文件 resume.out

小 Y 是个几何迷。有一天，他画了一个 n 边形，并且将 n 个顶点用 1 ， 2 ，…， n 这 n 个连续自然数随手编了一下号。然后他又画了一些不相交的对角线。如下图：

顶点旁的数字是小 Y 随手编的号

他把所有的边和对角线都写在一张纸上。对于上图，他写了： (1,3),(3,2),(2,4),(4,5),(5,1),(1,4),(3,4) 。

过了几个星期，他无意中发现了这张写着字的纸，可是怎么也找不着那个几何图形了。他很想把 n 边形的编号复原，可是试了一天也没弄出来。你能帮助他吗？

输入格式：

第一行 n （ n ≤ 50 ）。

下面的若干行，每行两个数 a ， b ，表示纸上写着（ a,b ）。

输出格式：

仅一行，按顺序依次输出顶点的编号。对于上面的例子，你的输出应该是 1 3 2 4 5 。

1 5 4 2 3 也是符合题目要求的。两者区别只是逆时针和顺时针而已。

但是，你的输出只能是 1 3 2 4 5 ！也就是说你必须把两个符合要求的输出比较大小（先比较第一位；第一位相等就比较第二位；……，以此类推），你的输出应该是较小者！

输入样例：

5

1 3

3 2

2 4

4 5

5 1

1 4

3 4

输出样例：

1 3 2 4 5