1297 - 图的深度遍历
Description

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

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

[图是一个无向图]

Input

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


Output

遍历的N个点顺序


Examples

Input

2 2
1 2
2 1

Output

1 2
Hint

M,N<=100

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 123
通过次数 64