图的遍历
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
如图所示，从V1点出发，沿着边系统地访问该图中其它所有的顶点一次且仅一 次。输出两种结果：深搜和广搜
Format
Input
第一行两个正整数n,m(n代表顶点数目,m代表边的数目。 以下m行，代表有边连通的两个顶点
Output
两行，分别为深搜和广搜的结点，结点之间用空格隔开。
Samples
8 10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
5 8
6 8
7 8
1 2 4 8 5 6 3 7
1 2 3 4 5 6 7 8
Limitation
1<=n,m<=10