这是一道模板题。给定一个 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}。