给出一个 个顶点 条边的无向无权图，顶点编号为 。问从顶点 开始，到其他每个点的最短路有几条。
第一行包含 个正整数 ，为图的顶点数与边数。
接下来 行，每行两个正整数 ，表示有一条顶点 连向顶点 的边，请注意可能有自环与重边。
输出 行，每行一个非负整数，第 行输出从顶点 到顶点 有多少条不同的最短路，由于答案有可能会很大，你只需要输出 后的结果即可。如果无法到达顶点 则输出 。
5 7 1 2 1 3 2 4 3 4 2 3 4 5 4 5
1 1 1 2 4
到 的最短路有 条，分别为 条 和 条 （由于 的边有 条）。
对于 的数据，；
对于 的数据，。