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

Miruna are $N-1$ casute asezate in linie pe care le numeroteaza de la $1$ la $N-1$. Deoarece ii plac foarte mult obiectele viu colorate, ea doreste sa efectueze $N-1$ operatii de colorare a casutelor. Fiecare operatie este caracterizata de $3$ valori: $A${~i~}, $B${~i~} si $C${~i~}, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile $minim(A${~i~}, $B${~i~}) si $maxim(A${~i~}, $B${~i~}) este $C${~i~}. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:
$A${~$i$~} = $(A${~$i-1$~} * $i$) % N
$B${~$i$~} = $(B${~$i-1$~} * $i$) % N
$C${~$i$~} = $(C${~$i-1$~} * $i$) % N

Miruna are $N-1$ casute asezate in linie pe care le numeroteaza de la $1$ la $N-1$. Deoarece ii plac foarte mult obiectele viu colorate, ea doreste sa efectueze $N-1$ operatii de colorare a casutelor. Fiecare operatie este caracterizata de $3$ valori: $A{~i~}$, $B{~i~}$ si $C{~i~}$, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile $minim(A{~i~}, B{~i~})$ si $maxim(A{~i~}, B{~i~})$ este $C{~i~}$. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:
 
* $A${~$i$~} = $(A${~$i-1$~} * $i$) $% N$
* $B${~$i$~} = $(B${~$i-1$~} * $i$) $% N$
* $C${~$i$~} = $(C${~$i-1$~} * $i$) $% N$

h2. Cerinta

h2. Restrictii

* $1 ≤ N ≤ 1 000 000$
* N va fi intotdeauna un numar prim.

* $1 < N ≤ 1 000 000$
* $N$ va fi intotdeauna un numar prim.

* $1 ≤ A${~$1$~} < $N$
* $1 ≤ B${~$1$~} < $N$
* $1 ≤ C${~$1$~} < $N$

h2. Exemplu
table(example). |_. curcubeu.in |_. curcubeu.out |

| 3
  2 2 1

| 3 2 2 1

| 2
  1
|
== include(page="template/taskfooter" task_id="curcubeu") ==

2125