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