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