AT_tkppc2016_h.デバッグ（Debug）

猫猫的程序有 bug，她让你求出满足条件的方案数。

条件如下：

• 这个游戏有 $N$ 个村庄和 $M$ 个双向可通行的道路，这些道路连接了不同的两个村庄。除了通过这些道路，没有其他方法可以从一个村庄到达另一个村庄。

• 每个村庄都有编号 $1$ 到 $N$，并且任意两个村庄之间的直接道路数量不超过 $1$。

• 当 bug 复现时，是从一个村庄开始，然后移动 $4$ 次到达另一个不同的村庄。

• 在这个过程中，不会经过同一个村庄两次以上。你任务是编写一个程序，对于每个村庄，求出如果最初位于该村庄，可能有多少种移动路径。

• 第 $1$ 行包含两个整数 $N$（表示村庄数）和 $M$（表示道路数）。

• 接下来的 $M$ 行中，第 $i$ 行包含两个整数 $A_i$ 和 $B_i$，表示第 $i$ 条道路直接连接了村庄 $A_i$ 和村庄 $B_i$。

输出包含 $N$ 行。
第 $i$ 行输出最初位于村庄 $i$ 的情况下，可能的移动路径数量。

Translate by @ZeXic_B