UOJ Logo

NOI.AC

1S 128MB

#2088. 图形复原(resume)

Statistics

ayPlB4.png

【输入格式】

第一行n(n<=50)。
下面的若干行,每行两个数a,b,表示纸上写着(a,b)。

【输出格式】

仅一行,按顺序依次输出顶点的编号。对于上面的例子,你的输$m$应该是$1$ $3$ $2$ $4$ $5$。$1$ $5$ $4$ $2$ $3$也是符合题目要求的。两者区别只是逆时针和顺时针而已。但是.你的输出只能足$1$ $3$ $2$ $4$ $5$也就是说你必须把两个符合要求的输出比较大小(先比较第一位;第一位相等,就比较第二位;第二位相等……,依此类推),你的输出应该是较小者!(这只是为了评测的方便)

【输入样例】

5
l 3
3 2
2 4
4 5
5 l
l 4
3 4

【输出样例】

l 3 2 4 5