题目描述

读入一个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