== include(page="template/taskheader" task_id="petic") ==

Se da o matrice binara cu linii de la $0$ la $nrLin - 1$ si coloane de la $0$ la $nrCol - 1$, respectiv $Q$ intrebari independente, de forma $X~1~ Y~1~ X~2~ Y~2~$: "Sa presupunem ca schimbam in $0$ totii bitii de $1$ din submatricea cu coltul stanga-sus pe linia $X~1~$ si coloana $Y~1~$ si coltul dreapta-sus pe linia $X~2~$ si coloana $Y~2~$. Care e numarul total de linii si coloane ale noii matrice care mai au macar un bit $1$?"

Se da o matrice binara cu linii de la $0$ la $nrLin - 1$ si coloane de la $0$ la $nrCol - 1$, respectiv $Q$ intrebari independente, de forma $X{~1~} Y{~1~} X{~2~} Y{~2~}$: "Sa presupunem ca schimbam in $0$ totii bitii de $1$ din submatricea cu coltul stanga-sus pe linia $X{~1~}$ si coloana $Y{~1~}$ si coltul dreapta-jos pe linia $X{~2~}$ si coloana $Y{~2~}$. Care e numarul total de linii si coloane ale noii matrice care mai au macar un bit $1$?"

h2. Date de intrare

Fişierul de intrare $petic.in$ contine, pe prima linie, numarele $nrLin$, $nrCol$ si $Q$. Pe urmatoarele $nrLin$ linii se afla cate un sir de $nrCol$ biti. Pe urmatoarele $Q$ linii se afla cate patru numere $X~1~ Y~1~ X~2~ Y~2~$.

Fişierul de intrare $petic.in$ contine, pe prima linie, numarele $nrLin$, $nrCol$ si $Q$. Pe urmatoarele $nrLin$ linii se afla cate un sir de $nrCol$ biti. Pe urmatoarele $Q$ linii se afla cate patru numere $X{~1~} Y{~1~} X{~2~} Y{~2~}$.

h2. Date de ieşire

h2. Restricţii
* *Se recomanda parsarea intrarii si iesirii!*

* $0 &le; X~1~ &le; X~2~ < nrLin$
* $0 &le; Y~1~ &le; Y~2~ < nrCol$

* $0 &le; X{~1~} &le; X{~2~} < nrLin$
* $0 &le; Y{~1~} &le; Y{~2~} < nrCol$

* *$nrLin ≤ nrCol$*
* $1 ≤ Q$

h3. Subtask de 23 de puncte

* Toate submatricele din intrebari sunt patratice $(X~2~ - X~1~ = Y~2~ - Y~1~)$

* Toate submatricele din intrebari sunt patratice $(X{~2~} - X{~1~} = Y{~2~} - Y{~1~})$

* $nrCol ≤ 1.000$
* $Q ≤ 1.000.000$
h3. Subtask de 24 de puncte

* Toate submatricele din intrebari sunt patratice $(X~2~ - X~1~ = Y~2~ - Y~1~)$

* Toate submatricele din intrebari sunt patratice $(X{~2~} - X{~1~} = Y{~2~} - Y{~1~})$

* $nrCol ≤ 1.800$
* $Q ≤ 1.500.000$