【问题描述】
给定一个 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