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

Hipiotu' a gasit o noua metoda de amuzament. El priveste pe fereastra caminului din Grozavesti si isi imagineaza peisajul mirific de afara ca fiind un caroiaj cu $N$ linii si $N$ coloane. El observa ca in fiecare celula din caroiaj se afla un numar natural cuprins intre $1$ si $1 000 000$. El vrea sa interschimbe unele linii sau coloane din caroiaj astfel incat la sfarsit elementele de pe diagonala principala sa fie in ordine crescatoare. Mai exact, daca notam matricea initiala c

Hipiotu' a gasit o noua metoda de amuzament. El priveste pe fereastra caminului din Grozavesti si isi imagineaza peisajul mirific de afara ca fiind un caroiaj cu $N$ linii si $N$ coloane. El observa ca in fiecare celula din caroiaj se afla un numar natural cuprins intre $1$ si $1 000 000$. El vrea sa interschimbe unele linii sau coloane din caroiaj astfel incat la sfarsit elementele de pe diagonala principala sa fie in ordine crescatoare. Mai exact, daca notam matricea initiala cu $A$, dupa un numar de interschimbari a unor linii si a unor coloane dorim ca $A[1][1]≤A[2][2]≤...≤A[N-1][N-1]≤A[N][N]$. Hipiotu' nu este o fire pretentioasa si se multumeste daca gaseste o solutie care efectueaza cel mult $2*N$ interschimbari.
 
h2. Date de intrare
 
Fisierul de intrare $grozavesti.in$ ...
 
h2. Date de iesire
 
In fisierul de iesire $grozavesti.out$ ...
 
h2. Restrictii
 
* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
table(example). |_. grozavesti.in |_. grozavesti.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...
 
== include(page="template/taskfooter" task_id="grozavesti") ==