题目描述：

给定一个n*m大小的矩阵a，有k次询问，每次询问给定x1,y1,x2,y2四个数，求以(x1,y1)为左上角坐标和(x2,y2)为右下角坐标的子矩阵的所有元素和。注意仍然包含左上角和右下角的元素。

输入格式:

一行两个整数n, m，表示矩阵的大小。 第二行一个整数k，表示询问的次数。 接下来 k 行，每行四个整数 x1, y1, x2, y2，表示待查询子矩阵的左上角和右下角坐标（包含左下角和右下角）

输出格式：

每次查询输出一个结果，每个结果占一行。

输入样例：

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

输出样例：

8
10
90

样例解释

数据范围约定

n, m <= 2000