最少扩展几轮

题目描述

给定一个无向图，从节点 $1$ 出发，求到每个点的层号（起点层号为 $0$）。

输入格式

输入 $n,m$ 和无向图边。无法到达的点输出 $-1$。

输出格式

输出一行 $n$ 个整数。

数据范围

$1\le n\le 50$

样例

4 3
1 2
2 3
1 4

0 1 2 1