给定一个 $ n $ 行 $ m $ 列的整数矩阵，你需要回答 $ q $ 个询问。每个询问给定一个子矩阵的左上角坐标 $(x_1, y_1)$和右下角坐标 $(x_2, y_2)$，请输出该子矩阵中所有元素的和。

- 第一行包含三个整数 $ n, m, q （ 1 \le n, m \le 1000 ， 1 \le q \le 200000 ）$，分别表示矩阵的行数、列数和询问个数。
- 接下来 $ n $ 行，每行包含 $ m $ 个整数，表示矩阵的元素（每个元素的绝对值不超过 1000）。
- 接下来 $ q $ 行，每行包含四个整数 $ x_1, y_1, x_2, y_2 （ 1 \le x_1 \le x_2 \le n ， 1 \le y_1 \le y_2 \le m ）$，表示一个询问的子矩阵范围。

输出共 $ q $ 行，每行一个整数，依次为每个询问对应的子矩阵和。

## 数据范围

- $ 1 \le n, m \le 1000 $
- $ 1 \le q \le 200000 $
- $ -1000 \le a_{i,j} \le 1000 $