h2. Date de intrare

Fişierul de intrare $tester.in$ contine pe prima linie doi intregi, $N$ si $M$. Urmeaza $M$ linii fiecare continand cate doi intregi: linia $i+1$ contine $u$ si $v$ reprezentand faptul ca tasta $i$ modifica starea jocului din $u$ in $v$.

Fişierul de intrare $tester.in$ contine pe prima linie doi intregi, $N$ si $M$. Urmeaza $M$ linii fiecare continand cate doi intregi: linia $i+1$ contine $x$ si $y$ reprezentand faptul ca tasta $i$ modifica starea jocului din $x$ in $y$.

h2. Date de ieşire

Fişierul de ieşire $tester.out$ va contine o singura linie care va descrie starile prin care jocul trece in secventa Paraschivei. Orice resetare este marcata cu un $R$. Pentru a intelege mai bine formatul fisierului de iesire studiati exemplul.

Fişierul de ieşire $tester.out$ va contine o singura linie care va descrie **starile** prin care jocul trece in secventa Paraschivei. Orice resetare este marcata cu un $R$. Pentru a intelege mai bine formatul fisierului de iesire **studiati exemplul si explicatia**.

h2. Restrictii si precizari
* $1 ≤ N ≤ 500$
* $1 ≤ M ≤ 5000$
* Orice solutie care respecta conditiile din enunt va obtine punctajul pe respectivul test.

* Nu vor exista doua taste cu acelasi efect (adica sa aibe aceasi pereche ( $x$, $y$ )).

h2. Exemplu

h3. Explicaţie

Pentru primul exemplu, comenzile executate sunt (1, 2) (2, 3) (3, 5) (5, 4) - (1, 2) (2, 4) se observa ca orice combo posibil apare in secventa o singura data ( ( $1$, $2$ ) este o tasta, nu un combo deci poate aparea de mai multe ori ).

Pentru primul exemplu, tastele apasate sunt (1, 2) (2, 3) (3, 5) (5, 4) - (1, 2) (2, 4). Se observa ca orice combo posibil apare in secventa o singura data ( ( $1$, $2$ ) este o tasta, nu un combo deci poate aparea de mai multe ori ). **Atentie** valorile afisate sunt starile jocului si nu tastele; tastele sunt implicit determinate de doua numere consecutive din secventa.

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