读入一个 N 行 M 列的二维数组，然后有 K 个询问，每次询问一个子矩阵里面的数的和 是多少？

输入格式

第一行 3 个正整数：N、M、K，范围都在[1,2000]。 下面 N 行，每行 M 个范围在[0,1000]的整数。 再下面有 K 个询问，每个询问有 4 个整数 x1,y1,x2,y2。(0 < x1,x2 <= N ; 0 < y1,y2 <=M)， (x1,y1)表示子矩阵的左上角行列下标，(x2,y2)表示子矩阵的右下角行列下标。 

提示：数据比较多，建议使用 scanf 读入。

输出格式

K 行，每行 1 个整数，表示相应子矩阵的数和。 

输入/输出例子1

输入：

3 5 2 

1 2 3 4 5 

4 5 6 7 6 

7 8 9 0 8 

1 1 3 2 

2 3 3 5

输出：

27

36