% Problem author: Sergey Kopeliovich
% Text author: Sergei Rogulenko
% Tests author: Sergei Rogulenko

\begin{problem}{RMQ}
{стандартный ввод}{стандартный вывод}
{3 секунды}{256 мебибайт}

Есть массив из $N$ целых чисел и $M$ запросов вида: найти минимум на отрезке 
с концами $l_i, r_i$.

\InputFile

Входной файл содержит $T$ наборов тестовых данных. Каждый набор
тестовых данных задаётся числами $N, M, A, B$ 
($1 \le N \le 25\,000, 1 \le A, B \le 1\,000\,000\,000$),
где $N$ --- размер массива, $M$ --- число запросов. Массив и запросы 
нужно получить следующим образом: выпишем последовательность чисел
$A \cdot 1 + B, A \cdot 2 + B, \dots A \cdot (N + 2 \cdot M) + B$,
взятых по модулю $2^{32}$. Первые $N$ чисел последовательности ---
элементы массива, числа с $N + 1$ по $N + 2 \cdot M$, взятые по
модулю $N$ образуют $M$ пар чисел $l_i-1, r_i-1$ --- запросы. 
Ввод заканчивается строкой $0\,0\,0\,0$.
Сумма $N$ по всем наборам тестовых данных не превосходит $100\,000\,000$,
cумма $M$ по всем наборам тестовых данных не превосходит $20\,000\,000$,


\OutputFile

Для каждого набора тестовых данных выведите сумму по всем запросам на
отдельной строке.

\Example

\begin{example}
\exmp{
10 10 955379886 619166003
0 0 0 0
}{
7671393960
}%
\end{example}

\Explanation

Массив:

1574545889 2529925775 3485305661 145718251 1101098137 2056478023 3011857909 3967237795 627650385 1583030271 

Запросы:

8 4

4 10

6 2

8 8

4 10

6 6

2 8

4 10

10 6

2 8

\end{problem}
