站外题求解

【问题描述】
给定一个 n *m 的矩阵 A，对其进行 q 次询问：以 (x1, y1) 为左上角，(x2;,y2) 为右下角的子矩阵中，所有元素的最大值。
【输入格式】
第一行包含三个整数 n，m 和 q。
之后 n 行每行包含 m 个整数 Aij。
之后 q 行每行包含四个整数 x1，y1，x2 和 y2。 【输出格式】
共 q 行包含一个整数 ans，表示子矩阵中所有元素的最大值。
【样例输入】
3 3 2
1 2 3
1 2 3
2 3 1
1 1 2 2
2 2 3 3
【样例输出】
2
3
【数据规模与约定】
对于 100% 的数据：n，m，q <= 100