【题意】by lixuanjing(改编自hdu 2157)

给定一个有向图，有n个点，m条边。求A点到B点恰好经过k条边的方案数（可走重复边）。

【输入格式】

输入数据有多组，每组:

第一行有两个整数，n（1<=n<=20)，m(m<=100)，表示有n个点，m条边，点的编号为0~n-1。

接下来m行，每行有两个整数，x，y，表示x点能到y点。

接下的一行有一个整数，t(1<=t<=100)，表示有t组询问。

接着的t行，每行有三个整数，A，B，k(k<20)，表示问你从A点到B点恰好经过k条边的方案数，由于可能方案数非常大，所以只要计算方案数mod 1000.

当n，m为0时，输入结束。

【输出格式】

输出每次询问的方案数(记得要对1000取模)。

4 4
0 1
0 2
1 3
2 3
2
0 3 2
0 3 3
3 6
0 1
1 0
0 2
2 0
1 2
2 1
2
1 2 1
0 1 3
0 0

2
0
1
3

【提示】

两点之间可能有多条边，但只算作一条边。（单向的，如a-->b)