h2. Date de intrare

Fişierul de intrare $sandwich.in$ conţine numerele $N, x, y, z$ şi $a{~1~}$. Şirul $a$ este codificat astfel:
 
$a{~i~} = (a{~i-1~} * x + y) % z$ pentru orice $2 ≤ i ≤ N$

Fişierul de intrare $expanding.in$ conţine pe prima linie numărul $n$, urmat pe a doua linie de şirul $a$.
Pe a treia linie se găseşte $q$, urmat de $q$ linii cu câte un număr, valorile $p$ ale query-urilor.

h2. Date de ieşire

În fişierul de ieşire $sandwich.out$ afişaţi valoarea lui $S$ modulo 10^9^ + 7.

În fişierul de ieşire $expanding.out$ afişaţi $q$ linii, pe linia $i$ afişând răspunsul de la al $i$-lea query.

h2. Restricţii