题目描述

给定一个 $n\times m$ 的矩阵，以及$q$ 次询问，每次询问给定$x_1,y_1,x_2,y_2$ 分别代表一个子矩阵的左上角坐标和右下角坐标，请求你出该子矩阵的元素和

输入格式

第一行包含三个整数 $n$，$m$，$q$。

接下来 $n$ 行，每行包含 $m$ 个整数。

接下来 $q$ 行，每行包含四个整数 $x_1$, $y_1$, $x_2$, $y_2$，表示一组询问。

输出格式

共 $q$ 行，每行输出一个询问的结果。

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

37
28
55
26

提示

$1\leq n,m\leq 1000$

$1\leq q\leq 200000$

$1\leq x_1\leq x_2\leq n,1\leq y_1\leq y_2\leq m$

$−1000\leq a_{i,j}\leq 1000$