题目描述

给定一个有N个顶点和E条边的无向图，请用DFS打印出搜索结果。从编号最小的顶点出发,DFS顺序按照输入顺序。

输入格式

第一行输入2个整数n，m。n表示n个顶点，m表示m条边(n 接着输入m行，每行2个整数u，v，表示u，v这2个点连接成一条边。

输出格式

输出dfs的结果 中间空格分隔，结尾无空格。 (注： 搜索的顺序按从小到大的顺序搜索)

5 4
1 2
2 3
3 4
5 1

1 2 3 4 5