题目描述

无向图有n个结点m条边，编号1~n（n<=10）。从结点1出发，深度优先遍历图，每次优先访问编号小的结点。请输出访问的结点序列，空格分隔。

输入

第一行n，m，有n个点，m条边，接下来的m行描述每条边连接的两点。

输出

输出DFS遍历的结点。

样例输入1

6 6
1 2
3 1
1 5
2 5
5 4
2 6

样例输出1

1 2 5 4 6 3