\begin{problem}{Сумма и модули}{sum0.in}{sum0.out}{3 секунды}{256 мегабайт}{M}

Вам нужно научиться отвечать на запрос ``сумма чисел на отрезке''.

Массив не меняется. Запросов много. Отвечать на 1 запрос следует за $O(1)$.

\InputFile

Размер массива --- $n$ и числа $x$, $y$, $a_0$, порождающие массив $a$: 
$a_i = (x \cdot a_{i-1} + y) \mod 2^{16}$
Далее следуеют количество запросов $m$ и числа $z$, $t$, $b_0$, порождающие массив $b$:
$b_i = (z \cdot b_{i-1} + t) \mod 2^{30}$, $c_i = b_i \mod n$.
$i$-й запрос --- найти сумму на отрезке от $min(c_{2i}, c_{2i+1})$ до $max(c_{2i}, c_{2i+1})$ в массиве $a$.

Ограничения: $1 \le n \le 10^7, 0 \le m \le 10^7$. Все числа целые от 0 до $2^{16}$. $t$ может быть $-1$.

\OutputFile

Выведите сумму всех сумм.

\Example

\begin{example}%
\exmp{%
3 1 2 3 
3 1 -1 4

}{%
23
}%
\end{example}

\Note 

$a = \{3, 5, 7\}, b = \{4, 3, 2, 1, 0, 2^{30}-1\}, c = \{1, 0, 2, 1, 0, 0\}$,

запросы = $\{[0, 1], [1, 2], [0, 0]\}$, суммы = $\{8, 12, 3\}$.

\end{problem}
