题目描述

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

输入格式
第一行 3 个正整数：N、M、K，范围都在 [1,2000]。 下面 N 行，每行 M 个范围在[-1000,1000]的整数。
再下面有 K 个询问，每个询问有 4 个整数 $x_1$,$y_1$,$x_2$,$y_2$。($x_1$,$y_1$) 表示子矩阵的左上角行列下标，($x_2$,$y_2$) 表示子矩阵的右下角行列下标。
提示：数据比较多，建议使用scanf读入。

数据范围
1 <= N，M，K <= 2000
0 <= $a_{i,j}$ <= 1000
0 < $x_1$,$x_2$ <= N
0 < $y_1$,$y_2$ <= M

输出格式
K 行，每行 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