这是一道模板题。给定一个 $n\times m$ 矩阵 $A$，行列下标从 $1$ 开始且行从上到下列从左到右。你需要求 $t$ 次子阵和，即给定 $a,b,c,d$，求 $\sum_{i=a}^b\sum_{j=c}^dA_{i,j}$。

输入一行三个整数 $n,m,t(1\le n,m,n\times m\le 10^6,1\le t\le 10^5)$。

接下来输入 $n$ 行，每行 $m$ 个整数，第 $i$ 行的第 $j$ 个整数为 $A_{i,j}(-10^9\le A_{i,j}\le 10^9)$。

接下来输入 $t$ 行，每行四个整数 $a,b,c,d(1\le a\le b\le n,1\le c\le d\le m)$，代表一次询问。

对于每个询问，输出一行一个整数，代表 $\sum_{i=a}^b\sum_{j=c}^dA_{i,j}$。