题目描述

给定一个$\red {n*m}$的矩阵，矩阵中的元素都是整数。 给定$\red k$个询问：$\red {a[i][j]}$ 为左上角顶点，$\red{a[p][q]}$为右下角顶点所组成的小矩阵中，所有元素的和为多少。

输入格式

第一行为三个整数$\red n$,$\red m$,$\red k$。

接下来为一个$\red n$ * $\red m$的矩阵。

接下来的k行，每行有四个整数$\red i$,$\red j$,$\red p$,$\red q$。

输出格式

输出询问的矩形区域中，所有元素之和。

样例

输入样例

5 5 3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
1 1 2 2
1 1 3 3
3 3 3 3

输出样例

8
27
5

数据范围与提示

对于所有的数据：$\red {1≤n,m，k≤1000}$。

对所有的数据:$\red {i<=p,j<=q}$。

对矩阵中的任意一个元素、任意一个区域的元素和，均不会超过long long 的表示范围。