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$ sau $x < i, y = j$. 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. Cerinta
 
Buru doreste ca, in urma unor comutari panoul $A$ sa arate identic cu panoul $B$. Mai mult, isi doreste sa realizeze asta printr-un numar minim de comutari. Ajutati-l pe Buru!

h2. Date de intrare