【 Description 】
有一个n*m的矩阵,每个格子有一个数。求它的子矩阵中所有元素的和。
【 Input 】
输入的第一行包含两个整数n, m,分别表示矩阵的行数和列数。接下来n行,每行m个正整数,表示输入的矩阵。
接下来有一个整数Q,表示询问组数。
接下来Q行每行有4个整数x1, y1, x2, y2,表示子矩阵的左上角和右下角坐标
【 Output 】
输出Q行,每行一个整数,表示子矩阵中所有元素的和。
【HINT】
数据规模和约定
0<n,m<=1000, q<=1000000 矩阵中的每个数<=1000。