Дана прямоугольная матрица целых чисел размером M×N. Необходимо выполнить K операций вычисления минимального элемента в прямоугольнике, принадлежащем исходной матрице, с координатами левого верхнего угла (x1,y1) и правого нижнего – (x2,y2).
В первой строке входного файла INPUT.TXT записаны 3 числа: N и M – число строк и столбцов матрицы (1 ≤ N, M ≤ 300) и K - количество запросов (1 ≤ K ≤ 105). Каждая из следующих N строк содержит по M чисел - элементы Aij соответствующей строки матрицы (-109 ≤ Aij ≤ 109). Последующие K строк содержат по 4 целых числа - y1, x1, y2 и x2 - запрос на минимальный элемент в прямоугольнике (1 ≤ y1 ≤ y2 ≤ N, 1 ≤ x1 ≤ x2 ≤ M).
В выходной файл OUTPUT.TXT для каждого запроса в отдельной строке выведите результат поиска минимального элемента.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 5 3
2 2 3 4 3
7 9 3 6 7
5 1 4 7 0
1 8 1 8 7
1 1 4 5
1 2 3 3 2 2 2 4 | 0 1 3 |