h2. Date de intrare

Pe prima linie a fisierului $cinema.in$ este scris numarul de prieteni $N$. Pe urmatoarea linie se afla $N$ numere reprezentand locul pe care s-a asezat initial fiecare prieten.

Pe prima linie a fisierului $cinema.in$ este scris numarul de prieteni $N$. Pe urmatoarea linie
se afla $N$ numere reprezentand locul pe care s-a asezat initial fiecare prieten.

h2. Date de iesire

Prima linie a fisierului $cinema.out$ va contine numarul minim $M$ de minute necesare pentru ca fiecare persoana sa ajunga pe locul sau. Urmeaza $M$ linii cu urmatoarea structura: numarul $R$ de mutari care sunt

Prima linie a fisier va contine numarul minim $M$ de minute necesare pentru ca fiecare persoana sa ajunga pe locul sau. Urmeaza $M$ linii cu urmatoarea structura: numarul $R$ de mutari care sunt

executate la minutul respectiv, iar apoi R perechi de numere $i$ $j$, separate printr-un spatiu, avand semnificatia ca in minutul respectiv, persoana $i$ isi schimba locul cu persoana $j$.
h2. Restrictii