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

Cerinta

Vi se cere sa gasiti culoarea finala a fiecarei casute.

Date de intrare

Pe prima linie a fisierului curcubeu.in se gasesc 4 numere intregi: N, A₁, B₁ si C₁, 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. Daca o casuta ramane necolorata se va afisa valoarea 0.

Restrictii

• 1 < N ≤ 1 000 000
• N va fi intotdeauna un numar prim.
• 1 ≤ A₁ < N
• 1 ≤ B₁ < N
• 1 ≤ C₁ < N

Exemplu

Cum se trimit solutii?