题目描述

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