h2. Date de intrare

Fişierul de intrare $matricen.in$ ...

Fişierul de intrare $matricen.in$ contine pe prima linie doua numere naturale $N$ si $Q$, separate printr-un singur spatiu, avand seminificatia din enunt. Urmeaza apoi $N$ linii cu cate $N$ elemente $0$ sau $1$ reprezentand matricea $A$. Elementele unei linii sunt separate de cate un singur spatiu. In continuare se gasesc $Q$ linii reprezentand intrebarile lui Dan Craciun. Fiecare astfel de linie contine patru numere naturale $L1$, $C1$, $L2$ si $C2$, separate printr-un singur spatiu. Primele doua numere reprezinta linia si coloana corespunzatoare coltului stanga-sus al submatricei, iar ultimele doua linia si coloana coltului dreapta-jos.

h2. Date de ieşire

În fişierul de ieşire $matricen.out$ ...

În fişierul de ieşire $matricen.out$ veti afisa $Q$ linii, pe fiecare linia $i$ aflandu-se numarul minim de interschimbari ce trebuie realizat pentru cea de $i$-a submatrice din fisierul de intrare. Daca nu exista solutie se va afisa $-1$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 300$
* $1 ≤ Q ≤ 50 000$

h2. Exemplu