该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

Input Format

第一行n(n<=50)。

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

Output Format

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

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

但是.你的输出只能足l 3 2 4 5!也就是说你必须把两个符合要求的输出比较大小(先比较第一位；第一位相等，就比较第二位；第二位相等……，依此类推)，你的输出应该是较小者!(这只是为了评测的方便)

Sample

【输入样例】

5
1 3
3 2
2 4
4 5
5 1
1 4
3 4

【输出样例】

1 3 2 4 5