Fişierul intrare/ieşire:	curcubeu.in, curcubeu.out	Sursă	Autumn Warmup 2007, Runda 2
Autor	Andrei Grigorean	Adăugată de	Andrei Grigorean •wefgef
Timp execuţie pe test	0.25 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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_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

Cerinta

Vi se cere sa gasiti culoarea finala a fiecarei casute.

Date de intrare

Pe primia linie a fisierului curcubeu.in se gasesc 4 numere intregi: N, A_$1$, B_$1$ si C_$1$, avand semnificatia din enunt.

Date de iesire

Fisierul 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.

Restrictii

• 1 ≤ N ≤ 1 000 000
• N va fi intotdeauna un numar prim.
• 1 ≤ A_$1$ < N
• 1 ≤ B_$1$ < N
• 1 ≤ C_$1$ < N

Exemplu

Cum se trimit solutii?