== 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. Elementele de pe diagonala principala sunt elementele pentru care coloana pe care sunt situate este egala cu linia pe care sunt situate. Mai exact daca notam caroiajul cu $A$ dupa ce se efectueaza interschimbarile dorim ca $A{[1]}[1] ≤ A{[2]}[2] ≤ ... ≤ A[N][N]$

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. Elementele de pe diagonala principala sunt elementele pentru care coloana pe care sunt situate este egala cu linia pe care sunt situate. Mai exact daca notam caroiajul cu $A$ dupa ce se efectueaza interschimbarile dorim ca $A{[}1{]{[}1{]} ≤ A{[}2{]}{[}2{]} ≤ ... ≤ A[N][N]$

h2. Date de intrare