2042: 岛屿游玩

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：5

Description

寒假期间，小童去海边游玩，在海边有n个岛屿，工作人员架设了m个桥，每个桥可以连接两个岛屿，如下图所示，小童想要使用深度优先搜索的方法游玩一遍所有的岛屿，求小童的游玩顺序。

Input

共 m+1行，每行有两个整数，第一行两个整数表示岛屿数n 和桥的数量 m，后面每行的两个数表示两个岛屿之间有一个桥(如1 2表示1号岛屿和2号岛屿之间有一个桥)。

Output

包含 n个整数，表示小童游玩岛屿的顺序。

Sample Input Copy 

5 4
1 2
1 3
1 5
2 4

Sample Output Copy 

1 2 4 3 5