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

$N$ prieteni pasionati de sah s-au intalnit si, deoarece nu aveau decat o tabla de sah, s-au decis sa joace dupa urmatorul sistem. In prima partida joaca doi dintre ei (dupa cum stiti, jocul de sah se joaca in doi). Apoi, dupa fiecare partida jucata, invingatorul "ramane la masa". Adica, cel care a castigat ramane sa joace si urmatoarea partida, cu unul dintre ceilalti prieteni (eventual, daca ceilalti prieteni nu se supara, ar putea juca chiar impotriva celui pe care tocmai l-a invins).

$N$ prieteni pasionati de sah s-au intalnit si, deoarece nu aveau decat o tabla de sah, s-au decis sa joace dupa urmatorul sistem. In prima partida joaca doi dintre ei (dupa cum stiti, jocul de sah se joaca in doi). Apoi, dupa fiecare partida jucata, invingatorul "ramane la masa". Adica, cel care a castigat ramane sa joace si urmatoarea partida, cu unul dintre ceilalti prieteni (eventual, daca ceilalti prieteni nu se supara, ar putea juca chiar impotriva celui pe care tocmai l-a învins).

Stiind cate jocuri a jucat fiecare dintre cei $N$ prieteni (atat castigate, cat si pierdute), determinati o ordine posibila a partidelor jucate, impreuna cu rezultatul fiecareia.

h2. Date de iesire

Pe prima linie a fisierului de iesire $partide.out$ veti afisa numarul $M$ de partide jucate in total. Pe urmatoarele $M$ linii veti afisa cate doua numere intregi distincte $a$ si $b$, din intervalul $[1,N]$, separate printr-un spatiu. Semnificatia lor va fi ca, in partida respectiva, au jucat prietenii $a$ si $b$. Castigatorul partidei va fi afisat inaintea pierzatorului. Pentru fiecare partida de la $2$ la $M$, unul dintre jucatori (actualul castigator sau pierzator) trebuie sa fie castigatorul partidei anterioare.

Pe prima linie a fisierului de iesire $partide.out$ veti afisa numarul $M$ de partide jucate in total. Pe urmatoarele $M$ linii veti afisa cate doua numere intregi distincte $a$ si $b$, din intervalul $[1,N]$, separate printr-un spasiu. Semnificatia lor va fi ca, in partida respectiva, au jucat prietenii $a$ si $b$. Castigatorul partidei va fi afisat inaintea pierzatorului. Pentru fiecare partida de la $2$ la $M$, unul dintre jucatori (actualul castigator sau pierzator) trebuie sa fie castigatorul partidei anterioare.

h2. Restrictii

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

2296