1297 - 图的深度遍历
描述

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

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

[图是一个无向图]

输入

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


输出

遍历的N个点顺序


样例

输入

2 2
1 2
2 1

输出

1 2
提示

M,N<=100

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