← 返回题目
题库练习 图形复原
← 上一题 下一题 →

A1924 | 图形复原

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

HWX 小朋友对几何的热爱在电脑组是出了名的，号称“每题必解”，这天，LXC 在玩 logo 的时候突然想到了一个题目，刚好可以去测试一下他封号的虚实，于是，他 logo 编程画了一个 $n$ 边形，并且将 $n$ 个顶点用 $1, 2, 3, \ldots, n$ 这 $n$ 个连续自然数随手编了个号，为了增加难度，他又画了一些不相交的对角线。如下图：

![](/uploads/acgo/image/f838e951542197f3_aa5e6265d6b5.png)
他把所有的边和对角线都写在一张纸上，对于上图，他写了：$(1, 3)$、$(3, 2)$、$(2, 4)$、$(4, 5)$、$(5, 1)$、$(1, 4)$、$(3, 4)$。正得意的时候，电脑突然自动重启了，郁闷的是，他忘记保存刚才的 logo 程序了，此刻的他很想利用纸上记录的信息将这个 $n$ 边形的编号复原，电脑组的你能帮助他吗？

输入格式

第一行 $n$（$n \le 50$）

下面若干行，每行两个数 $a, b$，表示纸上记录的信息。

输出格式

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

输入输出样例

输入 #1
5
1 3
3 2
2 4
4 5
5 1
1 4
3 4
输出 #1
1 3 2 4 5
C++ 编辑器
输入
输出