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

Vasile a aflat ca DJ Random va mixa playlist-ul pentru Balul Bobocilor al Facultăţii de Matematică şi Informatică din Universitatea din Bucureşti. Pentru simplitate vom considera ca fiecare melodie se poate codifica (folosind algoritmi algoritmi mult prea inteligenţi pentru Vasile) în numere întregi pe $32 biţi$. Vasile are şi el un playlist preferat al sau, şi este curios cate din melodiile din playlist-ul sau se afla şi în playlist-ul lui DJ Random.

Vasile a aflat ca DJ Random va mixa playlist-ul pentru Balul Bobocilor al Facultăţii de Matematică şi Informatică din Universitatea din Bucureşti. Pentru simplitate vom considera ca fiecare melodie se poate codifica (folosind algoritmi mult prea inteligenţi pentru Vasile) în numere întregi pe $32 biţi$. Vasile are şi el un playlist preferat al sau, şi este curios cate din melodiile din playlist-ul sau se afla şi în playlist-ul lui DJ Random.

DJ Random este destul de leneş, iar din acest motiv el îşi va genera melodiile în felul următor: îşi alege primele doua melodii $R[ 1 ] = A$ si $R[ 2 ] = B$, iar pentru restul va folosi formula $R[ i ] = (C * R[i - 1] + D * R[i - 2]) % E$.

h2. Restricţii

* $3 ≤ N ≤ 10.000
* $3 ≤ M ≤ 2.000.000$

* $3 ≤ N ≤ 10.000$
* $3 ≤ M ≤ 10.000.000$

* $1 ≤ A, B, C, D, E ≤ 1.000.000.000$
* Orice melodie are asociat un întreg pe $32 biţi$.
* Se garantează ca Vasile e un tip original şi nu are doua piese identice în playlist.

* Pentru 40% din punctaj $3 ≤ N, M ≤ 5.000$

h2. Exemplu