复原几何图形

Grade 0 Open Time Thursday, 21 February 2013, 11:02 pm
Discount 0.8 Time Discount Thursday, 28 February 2013, 11:02 pm
Allow late Yes Close Time Thursday, 28 February 2013, 11:02 pm
Input file resume.in Output file 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