小青逛公园

题目描述

周末小青来到公园游玩。公园里有 n 个景点，编号 1∼n，景点之间有 m 条双向小路。 小青一开始站在1号景点。游玩时不能重复进入同一个景点。 请使用深度优先搜索，按照DFS遍历顺序输出小青能够到达的所有景点。

输入格式

第一行两个整数 n,m，代表景点数量、小路数量。 接下来 m 行，每行两个整数 a,b，表示景点 a 和景点 b 之间连通。

输出格式

一行若干个整数，为DFS遍历景点的顺序，数字之间用空格隔开。

样例输入

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

样例输出

1 2 4 5 3 6

提示

深度优先搜索：沿着一条路尽量往前走，走不通就原路返回，换一条没走过的道路继续探索。