h2. Restricţii

* 1 ≤ $n$, $m$ ≤ 1002
* Pentru 50% din teste 1 ≤ $n$, $m$ ≤ 502
* 1 ≤ $q$ ≤ 50002
* 1 ≤ $k$ ≤ 10^9^ + 2
* Elementele matricei sunt numere naturale nenule mai mici sau egale decât 10^9^ + 2.
* 1 ≤ $L$ ≤ $min(m, n)$ pentru fiecare întrebare

* $1 ≤ n, m ≤ 1002$
* Pentru $50%$ din teste $1 ≤ n, m ≤ 502$
* $1 ≤ q ≤ 50002$
* $1 ≤ k ≤ 10^9^ + 2$
* Elementele matricei sunt numere naturale nenule mai mici sau egale decât $10^9^ + 2$.
* $1 ≤ L ≤ min(m, n)$ pentru fiecare întrebare

* Prin submatrice pătratică de latură $L$ se înţelege o matrice obţinută prin intersecţia a $L$ linii consecutive cu $L$ coloane consecutive din matrice.
h2. Exemplu

h3. Explicaţie
Pentru prima şi ultima întrebare avem două submatrice:

3 6
9 12

$3 6$
$9 12$

-----

12 3
6 3

$12 3$
$6 3$

Prima submatrice se obţine prin intersecţia primelor două linii cu primele două coloane, iar a doua prin intersecţia ultimelor două linii cu ultimele două coloane.