题目描述

给定一个 $n$ 行 $m$ 列的整数矩阵，有 $q$ 次询问。 每次询问给出子矩阵左上角 $(x_1,y_1)$ 和右下角 $(x_2,y_2)$，求这个子矩阵所有元素的和。

输入格式

第一行两个整数 $n,m$，代表矩阵行数、列数。 接下来 $n$ 行，每行 $m$ 个整数，代表矩阵。 下一行一个整数 $q$，代表询问次数。 接下来 $q$ 行，每行四个整数 $x_1,y_1,x_2,y_2$。

输出格式

对于每组询问，输出子矩阵的和，每行一个答案。

数据范围

$1 \le n,m \le 100$ 矩阵内每个元素 $1 \le a_{ij} \le 100$ 询问次数 $1 \le q \le 100$ $1 \le x_1 \le x_2 \le n,\quad 1 \le y_1 \le y_2 \le m$

样例输入

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

样例输出

12
28