⼩ A 有一张包含 n 个结点与 m 条边的⽆向图 ，结点以 1 , 2, , n 标号 。⼩ A 会从图上选择一个结点作为起点 ，每一 步移动到某个与当前⼩ A 所在结点相邻的结点 。对于每个结点 i（ 1 ≤ i ≤ n） ，⼩ A 想知道从结点 i 出发恰好移动 1 , 2, , k 步之后 ，⼩ A 可能位于哪些结点 。 由于满⾜条件的结点可能有很多 ，你只需要求出这些结点的数量。
第一⾏ ，三个正整数n7,7m, k ，分别表⽰⽆向图的结点数与边数 ，最多移动的步数。 接下来 m ⾏ ，每⾏两个正整数 ui, i ，表⽰图中的一条连接结点 ui 与 i 的⽆向边。
共 n ⾏ ，第 i ⾏（ 1 ≤i ≤n）包含 k 个整数 ，第 j 个整数（ 1 ≤ j ≤ k）表⽰从结点 i 出发恰好移动j 步之后可能位 于的结点数量。
4 4 3 1 2 1 3 2 3 3 4
2 4 4 2 4 4 3 3 4 1 3 3
数据范围 对于 20% 的测试点 ，保证 k = 1 。 对于另外 20% 的测试点 ，保证 1 ≤ n ≤ 5， ≤ m ≤ 50。 对于所有测试点 ，保证 1 ≤ n ≤ 5 ， ≤ m ≤ 500， 1 ≤ k ≤ 2 ， ≤ ui , i ≤ n 。
