题目描述

有一个大小为 $n\times m$ 的矩阵 $A$，给出 $q$ 次询问，每次询问给出 $x_1、y_1、x_2、y_2$ 四个数，求以 $(x_1, y_1)$ 为左上角坐标、$(x_2, y_2)$ 为右下角坐标的子矩阵中所有元素的和。

输入格式

第 1 行 3 个正整数，分别是 $n、m、q (1 \le n,m \le 100，1 ≤ q ≤ 10^4)$。

接下来的 $n$ 行，每行 $m$ 个数，是矩阵 $A$ 的元素。每个元素 $a(i,j)$ 值的范围为 $-100 ≤ a(i,j) ≤ 100$。

接下来的 $q$ 行，每行四个整数，分别为每次询问的 $x1、y1、x2、y2 (1 ≤ x1 ≤ x2 ≤ n，1 ≤ y1 ≤ y2 ≤ m)$。注意：$A$ 的行列号从 1 开始，即不存在元素 $a[0][i]、a[i][0]$。

输出格式

输出 $q$ 行，每行一个整数，为对应查询的子矩阵的元素和。

样例

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

18
2