给定一张 个点的有向图 。
对于任意两个点 ， 向 的连边数为：。
现在给出 个询问，每次询问给出三个参数 ，你需要回答从节点 出发，经过不超过 条边到达节点 的路径有多少种。答案对 取模。
第一行两个整数 。
接下来 行，对于第 行 个整数，前 个整数表示 ，后 个数描述 。
第 行一行一个整数 表示询问次数。
接下来 行，每行三个整数 ，描述一组询问。
对于每个询问，输出一行一个整数，描述答案。
5 2 2 5 4 3 7 9 2 4 0 1 5 2 6 3 9 2 2147483647 1000000001 233522788488 10 1 1 0 2 2 1 2 4 5 4 3 10 3 4 50 1 5 1000
1 51 170107227 271772358 34562176 890241289
对于 的数据，，，。 没有写明来源
