【题目描述】

王国有 $n$ 个城市和 $m$ 条双向道路，每条道路长度都为 $1$。

求首都 $1$ 到每个城市的最短距离。无法到达的城市输出 -1。

【输入格式】

$n$   $m$

$u_1$   $v_1$

$\vdots$

【输出格式】

输出一行 $n$ 个整数，第 $i$ 个表示到城市 $i$ 的最短距离。

【样例】

5 4
1 2
2 3
1 4
3 4

0 1 2 1 -1

【数据范围】

• $1\le n\le200000$
• $0\le m\le200000$
• 无自环和重边