有 n 个人围成一个环玩传球游戏，每轮游戏手里拿着球的那个人必须将球传给他（她）的一个朋友。游戏一共进行了 m 轮，初始球在第 a 个人手中，问游戏结束后球在第 b 个人手中的方案数。
多组测试数据。答案对 109+7 取模。
输入描述:
第一行三个整数 Q,n,m(1≤ Q≤105,n≤200,m≤109)，含义如题目所示。
接下来 n 行，每行 n 个整数表示每个人的朋友关系，若第 i 行的第 j 个数为 0 表示 i 与 j 不是朋友，反之亦然。请特别注意本题中朋友关系是有向的。特别地，一个人不能为自己的朋友。
接下来 Q 行，每行两个整数 a,b 分别表示一组询问。
输出描述:
输出共 Q 行，每行一个整数，表示答案。
示例1
说明
测试数据中共有两个人玩游戏。包含一组询问。
第一个人与第二个人互为朋友。游戏共进行了一轮。
第一次询问中询问游戏结束后第一个人手中仍然有球的方案数。
显然在一轮游戏后，由于每轮传球一个人必须将球传给他（她）的朋友，所以球不可能还在自己手里。