== 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 caracterizate de $3$ valori: $A$<sub>i</sub>, $B$<sub>i</sub> si $C$<sub>i</sub>, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile $minim(A$<sub>i</sub>, $B$<sub>i</sub>) si $maxim(A$<sub>i</sub>, $B$<sub>i</sub>) este $C$<sub>i</sub>. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:

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$<sub>i</sub>, $B$<sub>i</sub> si $C$<sub>i</sub>, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile $minim(A$<sub>i</sub>, $B$<sub>i</sub>) si $maxim(A$<sub>i</sub>, $B$<sub>i</sub>) este $C$<sub>i</sub>. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:

$A$<sub>$i$</sub> = $(A$<sub>$i-1$</sub> * $i$) % N
$B$<sub>$i$</sub> = $(B$<sub>$i-1$</sub> * $i$) % N
$C$<sub>$i$</sub> = $(C$<sub>$i-1$</sub> * $i$) % N

h2. Date de intrare

Pe primia linie a fisierului $curcubeu.in$ se gasesc $4$ numere intregi: $N$, $A$<sub>$1$</sub>, $B$<sub>$1$</sub> si $C$<sub>$1$</sub>, avand semnificatia din enunt.

Pe prima linie a fisierului $curcubeu.in$ se gasesc $4$ numere intregi: $N$, $A$<sub>$1$</sub>, $B$<sub>$1$</sub> si $C$<sub>$1$</sub>, avand semnificatia din enunt.

h2. Date de iesire