1297 - 图的深度遍历
描述

现在有一个简单的连通图,尝试输出遍历点的顺序,从1号点出发

按编号从小到大的顺序去遍历!

[图是一个无向图]

输入

两个数字N和M 接下来M行代表联通


输出

遍历的N个点顺序


样例

输入

2 2
1 2
2 1

输出

1 2

输入

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

输出

1 2 3 4 5 6
提示

M,N<=100

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 159
通过次数 82