logo AlgoBeat OnlineJudge
登录 注册

#200693. 图形复原

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

他把所有的边和对角线都写在一张纸上,对于上图,他写了:。正得意的时候,电脑突然自动重启了,郁闷的是,他忘记保存刚才的 logo 程序了,此刻的他很想利用纸上记录的信息将这个 边形的编号复原,电脑组的你能帮助他吗?

输入格式

第一行

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

输出格式

仅一行,按字典序较小的顺序依次输出顶点的编号。对于上面的例子,你的输出应该是 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