智利安第斯山脉已成为背包客和徒步旅行者越来越受欢迎的目的地。安第斯山脉的许多地区非常偏远，因此也很危险。正因如此，旅游部希望帮助游客规划行程。特别是，游客需要知道他们在旅途中必须攀登到的最高高度，因为这些信息将帮助他们决定需要携带哪些装备。旅游部已委托你为这些有抱负的登山者提供这些数据。

你将获得一份安第斯山脉某区域的地形图，该地图由一个二维高度值网格表示，此外还有一份起点和终点的列表。登山者可以从每个网格单元移动到四个相邻的单元中的任意一个。对于每位登山者，请找出他们为了完成旅程所必须能够达到的最小高度。

输入格式

输入包含： 一行，包含三个整数 $m, n$ 和 $q$ ($1 \le m, n \le 500, 1 \le q \le 10^5$)，其中 $m$ 是行数，$n$ 是列数，$q$ 是登山者的数量； $m$ 行，每行包含 $n$ 个整数 $h_1, \dots, h_n$ ($1 \le h_i \le 10^6$)，表示地图中的高度值； * $q$ 行，每行包含四个整数 $x_1, y_1, x_2, y_2$ ($1 \le x_1, x_2 \le m, 1 \le y_1, y_2 \le n$)，描述了一位想要从 $(x_1, y_1)$ 徒步前往 $(x_2, y_2)$ 的登山者。

网格左上角的坐标为 $(1, 1)$，右下角的坐标为 $(m, n)$。

输出格式

输出 $q$ 个整数，即每位登山者所需的最小高度，顺序与输入中的顺序相同。

样例

输入 1

3 5 3
1 3 2 1 3
2 4 5 4 4
2 1 3 2 2
1 1 3 2
2 4 2 2
1 4 3 4

输出 1

2
4
3