矩阵区域和

题目描述

给定一个 n×m 的整数矩阵，有 q 次查询，每次给出一个子矩形的左上角 (r1, c1) 和右下角 (r2, c2)（行列均从 1 开始编号），输出该子矩形内所有元素的和。

输入格式

第一行三个整数 n, m, q（1 ≤ n, m ≤ 100，1 ≤ q ≤ 100）。

接下来 n 行，每行 m 个整数（绝对值不超过 1000）。

接下来 q 行，每行四个整数 r1 c1 r2 c2（1 ≤ r1 ≤ r2 ≤ n，1 ≤ c1 ≤ c2 ≤ m）。

输出格式

q 行，每行一个整数表示区域和。

样例输入

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

样例输出

12
45