题目描述

某气象站有 $n$ 行 $m$ 列的温度传感器阵列，每个传感器记录着当前温度值。

研究人员需要快速查询某个矩形区域内的平均温度（向下取整）。请设计程序，处理 $q$ 次查询。

输入格式

第一行三个整数 $n, m, q$。

接下来 $n$ 行，每行 $m$ 个整数，表示每个传感器的温度值。

接下来 $q$ 行，每行四个整数 $x_1, y_1, x_2, y_2$，表示查询的子矩形区域。

输出格式

输出 $q$ 行，每行一个整数，表示该区域温度的平均值（向下取整）。

样例输入

4 5 3
23 18 25 19 30
27 22 20 26 28
19 31 24 21 18
25 16 29 22 27
1 1 4 5
1 1 2 2
2 2 4 4

样例输出

23
22
23

数据范围

$1 \le n, m \le 500$，$1 \le q \le 10^5$，$0 \le a_{ij} \le 50$。