子矩阵和

多组数据

每组数据第一行输入三个整数 n,m,q （1<=n,m<=1000,q<=50000）

然后是n行m列表示矩阵a的内容（-1000000<=a[i][j]<=1000000）

接下来q行表示有q个询问

每行是四个整数i1,j1,i2,j2，表示子矩阵的左上角是i1,j1,右下角是i2,j2。(1<=i1<=i2<=n，1<=j1<=j2<=m)

每个询问输出子矩阵和

5 5 5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1
1 1 5 5
2 2 3 3
2 3 3 5
1 1 5 1

1
25
4
6
5