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. Mai exact, a $i$-a valoare reprezinta locul pe care s-a asezat persoana $i$.

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 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$.

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 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
* $2 ≤ N ≤ 1000$

* Evaluarea se face pe $10$ teste. Punctajul primit pentru fiecare test ordonat corect este
$[M ~Ok~ /M ~ultilizator~ * 10]$.

h2. Exemplu

== include(page="template/taskfooter" task_id="cinema") ==

==SmfTopic(topic_id="...")==

2201