Papuci

papuci

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

Dupa multi ani de cand isi doreste acest lucru, Ionel are in sfarsit sansa sa viziteze muzeul X. Ca orice vizitator, Ionel trebuie sa respecte regulamentul muzeului, astfel ca ghidul i-l explica la intrare. Ionel va vizita cele $N$ camere ale muzeului in ordine, de la camera $1$ la camera $N$. In prima camera, va incalta o pereche de papuci (proprietarii muzeului vor sa protejeze astfel covoarele de o inestimabila valoare), iar in fiecare din camerele urmatoare va da jos perechea de papuci curenta si va lua alta pereche pe care o va purta doar in camera respectiva. Papucii sunt de $26$ de tipuri (etichetate cu literele de la $'a'$ la $'z'$), iar fiecare camera a muzeului dispune de unul din aceste tipuri. Timpul in care Ionel da jos papucii de tipul $i$ si incalta papucii de tipul $j$ este dat de elementul $A[i][j]$ al unei matrice $A$ furnizate la intrarea in muzeu.
 
Baiatul isi doreste o vizita cat mai lunga in muzeu, de aceea ghidul ii prezinta Regula Vizitatorilor Speciali. El primeste o lista de $K$ perechi de camere $(a, b)$ si poate decide pana sa isi inceapa vizita ce perechi sa aleaga dintre acestea si sa inlocuiasca papucii din camera $a$ cu papucii din camera $b$ si invers. Apoi se va bucura de vizita si va profita de timpul cat schimba papucii punand cat mai multe intrebari ghidului.

Poveste şi cerinţă...

h2. Date de intrare
Fişierul de intrare $papuci.in$ ...

h2. Date de iesire

h2. Date de ieşire

În fişierul de ieşire $papuci.out$ ...

h2. Restrictii

h2. Restricţii

* $... ≤ ... ≤ ...$

  multiple lines.
|

h3. Explicatie

h3. Explicaţie

...