papuci

Papuci

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

Poveste şi cerinţă...

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.

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

h2. Date de ieşire

h2. Date de iesire

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

h2. Restricţii

h2. Restrictii

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

  multiple lines.
|

h3. Explicaţie

h3. Explicatie

...