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

Buru are acasa doua panouri cu becuri nou-noute primite cadou de la Mos-Craciun. Ficare panou contine
$N x N$ becuri dispuse sub forma unui caroiaj cu $N$ linii si $N$ coloane, unele dintre becuri fiind aprinse, altele stinse. Astfel putem asocia fiecarui bec o pozitie $(i, j)$ reprezentand linia si coloana pe care este dispus in panou. Sa consideram primul panou ca fiind panoul $A$ iar cel de-al doilea panoul $B$. Sub fiecare bec din panoul $A$ exista cate un comutator. Daca actionam un comutator aflat sub un bec situat pe linia $i$ si coloana $j$ se schimba starea tuturor becurilor din pozitiile de forma {$(x, y)$} cu $x = i, y &le; j$ si starea tuturor becurilor din pozitiile de forma {$(x, y)$} cu $x < i, y = j$ ( mai exact se schimba starea tuturor becurilor de pe aceeasi linie si coloane mai mici, starea becurilor de pe aceeasi coloana si linii mai mici si starea becului corespunzator intrerupatorului actionat ). Prin schimbarea starii unui bec intelegem ca trece din aprins in stins sau din stins in aprins.

Buru are acasa doua panouri cu becuri nou-noute primite cadou de la Mos-Craciun. Ficare panou contine $N x N$ becuri dispuse sub forma unui caroiaj cu $N$ linii si $N$ coloane, unele dintre becuri fiind aprinse, altele stinse. Astfel putem asocia fiecarui bec o pozitie $(i, j)$ reprezentand linia si coloana pe care este dispus in panou. Sa consideram primul panou ca fiind panoul $A$ iar cel de-al doilea panoul $B$. Sub fiecare bec din panoul $A$ exista cate un comutator. Daca actionam un comutator aflat sub un bec situat pe linia $i$ si coloana $j$ se schimba starea tuturor becurilor din pozitiile de forma {$(x, y)$} cu $x = i, y &le; j$ si starea tuturor becurilor din pozitiile de forma {$(x, y)$} cu $x < i, y = j$ ( mai exact se schimba starea tuturor becurilor de pe aceeasi linie si coloane mai mici, starea becurilor de pe aceeasi coloana si linii mai mici si starea becului corespunzator intrerupatorului actionat ). Prin schimbarea starii unui bec intelegem ca trece din aprins in stins sau din stins in aprins.

Buru doreste ca, in urma unor comutari, panoul $A$ sa arate identic cu panoul $B$. Mai mult, isi doreste sa realizeze acest lucru printr-un numar minim de comutari. Ajutati-l pe Buru!
h2. Date de intrare