题目描述

一个有 $n$ 个结点的无向连通图，这些结点以编号 $1$ 到 $n$ 进行编号，现给出结点间的连接关系。请以结点 $1$ 为起点，按深度优先搜索（DFS）、优先访问小编号结点的顺序遍历并输出该图的所有结点。

输入格式

第一行为两个整数 $n$ 和 $e$，表示有 $n$ 个顶点，$e$ 条边。

以下 $e$ 行每行两个整数，表示这两个结点是连通的。

输出格式

一行，若干个整数，表示按照优先访问小编号结点的 DFS 遍历结果，结点编号之间用一个空格隔开。

样例

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

1 2 4 5 3

数据范围

$2\le n,e\le 10$，图是无向连通图。

来源

图的遍历