题目描述

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

输入格式

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

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

输出格式

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

样例

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

1 2 3 4 5

提示

样例解释

从结点 $1$ 出发，优先访问相邻的未访问过的编号较小的结点。遍历顺序为：先访问 $1$，然后依次访问其相邻未访问结点 $2,3,4$，再访问 $2$ 的相邻未访问结点 $5$。

数据范围

$2\le n,e\le 10$，图是无向连通图，优先访问相邻的编号较小的结点。

来源

图的遍历