题目描述
设有i个矩阵$ f_{i,j,k}, 1<=j<=n, 1<=k<=m $
给定 $f_{0,j,k}$ ,设 $ f_{i,j,k} = \sum_{a=1}^j \sum_{b=1}^k f_{i-1,a,b} $
给出若干组询问, 每次询问 $f_{x,y,z}$ 的值
由于结果可能很大, 你只需要输出答案对 $ 10^9 +7 $ 取余后的值即可
输入描述
第一行三个整数 $n,m,q$
接下来n行每行m个整数描述 $ f_{0,j,k}$
接下来q行每行3个整数表示询问 $f_{x,y,z}$ 的值
输出描述
输出q个整数，分别表示每次询问的答案
样例输入
2 3 3 1 2 3 4 5 6 2 2 3 1 2 2 0 1 3
样例输出
48 12 3
数据范围
$ 1<=n,m<=500, q<=500, 0<=x<=10^9 $
$ 1<=f_{0,j,k}<=10^9 $
子任务
此题没有子任务
