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](https://www.luogu.com.cn/user/661274)

### 配点 この問題には部分点が設定されている。 3. データセット$ 1 $は、$ N(1≦N≦100) $を満たし、正解すると$ 10 $点が得られる。 4. データセット$ 2 $では追加の制約はなく、正解すると$ 130 $点が得られる。 ### Sample Explanation 1 例えば、最初村$ 1 $にいた場合には、以下の$ 7 $通りの移動経路が考えられる。 2. $ 1→2→3→4→5 $ 3. $ 1→2→3→5→4 $ 4. $ 1→2→3→5→6 $ 5. $ 1→2→5→3→4 $ 6. $ 1→2→5→4→3 $ 7. $ 1→5→2→3→4 $ 8. $ 1→5→4→3→2 $