1297 - 图的深度遍历
Description

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

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

[图是一个无向图]

Input

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


Output

遍历的N个点顺序


Examples

Input

2 2
1 2
2 1

Output

1 2

Input

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

Output

1 2 3 4 5 6
Hint

M,N<=100

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 159
通过次数 82
讨论
统计
上一题
下一题