Задана таблиця цілих чисел

a11 a12 ... a1m
a11 a22 ... a2m
... ... ... ...
an1 an2 ... anm

і послідовність запитів \(Q(L1, R1, L2, R2)\).
Для кожного запиту знайдіть мінімальне серед значень \(aij\), де \(L1 \le i \le L2 , R1 \le j \le R2\).

Формат вхідних даних

Перший рядок містить числа \(n,m\) - розмір таблиці (\(1 \le n,m \le 500\))
Кожен з наступних \(n\) рядків містить по \(m\) чисел \(aij\) (\(-2^{31} \le aij \le a^{31}-1 \))
В наступному рядку міститься число \(q\) - кількість запитівю (\(1 \le q \le 200000\))
В кожному з наступних \(q\) рядків міститься по 4 числа \(L1,R1,L2,R2\) (\(1 \le L1 \le L2 \le n , 1 \le R1 \le R2 \le m\)).

Формат вихідних даних

Виведіть \(q\) чисел, кожне в окремому рядку - мінімум для відповідного запиту на прямокутнику.

Приклад вхідних даних

3 4
1 2 3 4
5 1 3 4
1 7 8 2
3
1 1 3 4
2 3 3 4
1 4 1 4

Приклад вихідних даних

1
2
4