Revolutie

revolutie

== include(page="template/taskheader" task_id="revolutie") ==
În ţara Utopia a avut loc recent o revoluţie digitală, în urma căreia s-a hotărât să se întrerupă serviciile de telefonie mobilă. Din fericire, Miruna s-a infiltrat în sediul central al principalului furnizor de telefonie din Utopia. Pentru a repune în funcţiune reţeaua, Miruna trebuie să treacă de un filtru de autentificare: ea are în faţă o matrice pătratică de dimensiune $N$ având elemente din mulţimea ${0, 1}$. Asupra acestei matrice se pot efectua următoarele operaţii:

* se aleg două linii şi se interschimbă;
* se aleg două coloane şi se interschimbă.

Pentru a trece de filtrul de autentificare Miruna trebuie să obţină pe diagonala principală (toate elementele de forma $A[i][i]$) valori egale cu 1.
 
Determinaţi pentru Miruna o secvenţă de maxim $4*N$ operaţii astfel încât să reuşească să treacă de filtrul de autentificare.

Pentru a trece de filtrul de autentificare Miruna trebuie să obţină pe diagonala principală (toate elementele de forma $A[i][i]$) valori egale cu 1. Determinaţi pentru Miruna o secvenţă de maxim $4*N$ operaţii astfel încât să reuşească să treacă de filtrul de autentificare.

h2. Date de intrare

* $T$ trebuie să aparţină intervalului $[0, 4*N]$
* $30%$ dintre fişierele de test vor avea $1 ≤ N ≤ 10$
* În cazul în care există mai multe soluţii, se va afişa oricare dintre ele

* Miruna se opune fenomenului de “politically correctness”

h2. Exemplu

3931