万事俱备，只差一张前往 Silwave 城的车票了。米塞莉娜抵达了候车厅。
候车厅旁有一片花园。爱美的米塞莉娜怎么能够错过这样的美景呢。
花园一共有 $n$ 块花田，花田间有 $m$ 条道路。米塞莉娜打算从某块花田开始，以以下规则欣赏花田：
- 如果当前花田与未去过的花田相连，那么下一次去编号最小的未去过的花田。
- 如果当前花田没有与未去过的花田相连，那么下一次返回首次探索到这个花田前的那个花田。
例如，现在有 4 块花田，1 与 2，2 与 3，2 与 4 有道路相连，从 1 号开始游览，那么米塞莉娜游览的顺序如下：
1 2 3 2 4 2 1
现在她已经知道花园的地图，想知道她游览花田的顺序。她最好奇的是，每一块花田第一次和最后一次被游览的先后顺序，她把这个顺序称作关键游览顺序。
例如上述数据顺序为：
- 第一次游览1
- 第一次游览2
- 第一次游览3
- 最后一次游览3
- 第一次游览4
- 最后一次游览4
- 最后一次游览2
- 最后一次游览1
关键游览顺序为：1 2 3 3 4 4 2 1。
她并不知道她会从哪一块开始游览，因此，你需要输出从每一块花田开始的游览顺序。