== 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:
$A$<sub>$i$</sub> = $(A$<sub>$i-1$</sub> + $i$) =

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:
$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. Cerinta

h2. Date de intrare

Pe primia linie a fisierului $banuti.in$ se gaseste un singur numar intreg $N$, avand semnificatia din enunt. Pe cea de a doua linie se afla $3$ valori, $A$<sub>$1$</sub>, $B$<sub>$1$</sub> si $C$<sub>$1$</sub>.

Pe primia linie a fisierului $curcubeu.in$ se gaseste un singur numar intreg $N$, avand semnificatia din enunt. Pe cea de a doua linie se afla $3$ valori, $A$<sub>$1$</sub>, $B$<sub>$1$</sub> si $C$<sub>$1$</sub>.

h2. Date de iesire

...

Fisierurl $curcubeu.out$ va contine $N-1$ linii, pe linia cu numarul $i$ gasindu-se un singur intreg reprezentand culoarea casutei $i$ dupa ce se incheie toate operatiile de colorare.

h2. Restrictii