图形复原
题目描述
HWX 小朋友对几何的热爱在电脑组是出了名的,号称“每题必解”,这天,LXC 在玩 logo 的时候突然想到了一个题目,刚好可以去测试一下他封号的虚实,于是,他 logo 编程画了一个 $n$ 边形,并且将 $n$ 个顶点用 $1, 2, 3, \ldots, n$ 这 $n$ 个连续自然数随手编了个号,为了增加难度,他又画了一些不相交的对角线。如下图:
![](https://cdn.luogu.com.cn/upload/image_hosting/4g8ij0r9.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