给定一个有 N 个顶点和 M 条边的无向图。每个顶点标有从 1 到 N 的编号，第 i 条边连接顶点 A_i 和顶点 B_i。
对于所有 1 到 N 的整数 k，回答以下问题：
从顶点 1 到顶点 k，考虑通过边移动，请输出所需边数的最小值。如果不可能移动到达，则输出 -1。
第一行两个数，分别为 N 和 M。
接下来 M 行，每行两个数 A_i，B_i。
总共输出 N 行。
第 i 行输出 k=i 时的答案。
3 2 1 3 2 3
0 2 1
6 6 1 4 2 3 3 4 5 6 1 2 2 4
0 1 2 1 -1 -1
从顶点 1 到顶点 1，我们认为不需要经过任何边，所以边数为 0。
从顶点 1 到顶点 2 移动时，沿 1 \rightarrow 3 \rightarrow 2 路径移动可以使边数最小。
从顶点 1 到顶点 3 移动时，沿 1 \rightarrow 3
路径移动可以使边数最小。
给定的图不一定是连通的。
1 \leq N \leq 10^5
0 \leq M \leq \min(10^5,\frac{N(N-1)}{2})
1 \leq A_i < B_i \leq N
图中不存在重边或自环