h2. Cerinta

Se cere să se răspundă la Q întrebări de forma “Pentru $i$ si $j$ date, să se determine numărul situat pe linia $i$ si coloana $j$ a matricei”. Pentru a genera cele întrebări vor fi cunoscute următoarele valori: $i{~1~}, j{~1~}, a, b, m$. Dintre acestea, i{~1~} si j{~1~}  reprezintă valorile pentru prima întrebare. Următoarele întrebări vor fi generate una din alta folosind următoarea regulă:

Se cere să se răspundă la Q întrebări de forma “Pentru $i$ si $j$ date, să se determine numărul situat pe linia $i$ si coloana $j$ a matricei”. Pentru a genera cele întrebări vor fi cunoscute următoarele valori: $i{~1~}, j{~1~}, a, b, m$. Dintre acestea, i{~1~} si j{~1~} reprezintă valorile pentru prima întrebare. Următoarele întrebări vor fi generate una din alta folosind următoarea regulă:

* $i{~k~} = (a*i{~k-1~} + b) mod m$
* $j{~k~} = (a*j{~k-1~} + b) mod m$

h2. Restricţii

* Pentru $10%$ din teste, $1 <= Q <= 100$ si $1 <= m <= 100$.
* Pentru alte $10%$ din teste, $1 <= Q <= 100.000$ si $1 <= m <= 1000$.
* Pentru alte $30%$ din teste, $1 <= Q <= 50% si $1 <= m <= 30.000$.
* Pentru restul de $50%$ din teste, $1 <= Q <= 100.000$ si $1 <= m <= 10^8^$.
* $0 <= i{~1~}, j{~1~} < m$.
* $1 <= a, b <= 9$.

* Pentru $10%$ din teste, $1 ≤ Q ≤ 100$ si $1 ≤ m ≤ 100$.
* Pentru alte $10%$ din teste, $1 ≤ Q ≤ 100.000$ si $1 ≤ m ≤ 1000$.
* Pentru alte $30%$ din teste, $1 ≤ Q ≤ 50$ si $1 ≤ m ≤ 30.000$.
* Pentru restul de $50%$ din teste, $1 ≤ Q ≤ 100.000$ si $1 ≤ m ≤ 10^8^$.
* $0 ≤ i{~1~}, j{~1~} < m$.
* $1 ≤ a, b ≤ 9$.

h2. Exemplu