题目描述：

有一个n*m的矩阵，每个格子有一个数。求它的子矩阵中所有元素的和。

输入格式：

输入的第一行包含两个整数n, m，分别表示矩阵的行数和列数。接下来n行，每行m个正整数，表示输入的矩阵。 　　接下来有一个整数Q，表示询问组数。 　　接下来Q行每行有4个整数x1, y1, x2, y2，表示子矩阵的左上角和右下角坐标

输出格式：

输出Q行，每行一个整数，表示子矩阵中所有元素的和。

样例：

2 2
1 2
3 4
1
1 1 2 2

10

提示

0<n,m<=1000, q<=1000 矩阵中的每个数<=1000。