队列扩展顺序

题目描述

给定一个无向图，从节点 $1$ 开始进行 BFS，输出各节点第一次被访问到的顺序。

输入格式

输入 $n,m$ 和无向图边。按点编号从小到大扩展邻居。

输出格式

输出一行，表示 BFS 访问顺序。

数据范围

$1\le n\le 50$

样例

4 3
1 2
2 3
1 4

1 2 4 3