Задача №3389. Минимум в прямоугольнике

Вам задана таблица целых чисел

\(a_{1, 1}\)\(a_{1, 2}\)...\(a_{1, n}\)
\(a_{1, 1}\)\(a_{2, 2}\)...\(a_{2, n}\)
............
\(a_{m, 1}\)\(a_{m, 2}\)...\(a_{m, n}\)
и последовательность запросов \(Q(x_{i1}, y_{i1}, x_{i2}, y_{i2})\). Для каждого запроса найдите минимальное значение среди значений \(a_{k,l}\), где \(x_{i1} \leq k \leq x_{i2}\) и \(y_{i1} \leq l \leq y_{i2}\).

Входные данные

Первая строка входного файла содержит числа \(m\) и \(n\) — размер таблицы (\(1 \leq m,n \leq 500\)). Следующие m строк содержат по n целых чисел каждая - \(a_{ij}\). Все числа между \(-2^{31}\) и \(2^{31}-1\). Далее следует \(q\) — количество запросов (\(1 \leq q \leq 200000\)). Следующие \(q\) строк содержат по четыре целых числа: \(x_{i1}\), \(y_{i1}\), \(x_{i2}\) и \(y_{i2}\) (\(1 \leq x_{i1} \leq x_{i2} \leq m\), \(1 \leq y_{i1} \leq y_{i2} \leq n\)).

Выходные данные

Выведите \(q\) чисел — для каждого запроса выведите минимальное значение в соответствующем прямоугольнике.

Сдать: для сдачи задач необходимо войти в систему