Задан массив из \textbf{n }целых чисел и \textbf{m }запросов вида: найти минимум на отрезке с концами \textbf{l_i}, \textbf{r_i}. \InputFile Состоит из \textbf{t }тестов. Каждый тест задаётся числами \textbf{n}, \textbf{m}, \textbf{a}, \textbf{b }(\textbf{1 }≤ \textbf{n }≤ \textbf{25000}, \textbf{1 }≤ \textbf{a}, \textbf{b }≤ \textbf{10^9}), где \textbf{n }- размер массива, \textbf{m }- число запросов. Массив и запросы нужно получить следующим образом: выпишем последовательность чисел \textbf{a·1 + b, a·2 + b, ..., a·(n + 2·m) + b}, взятых по модулю \textbf{2^32}. Первые \textbf{n }чисел последовательности - элементы массива, числа с \textbf{n + 1 }по \textbf{n + 2·m}, взятые по модулю \textbf{n},\textbf{ }образуют \textbf{m }пар чисел \textbf{l_i - 1}, \textbf{r_i - 1 }- запросы. Ввод заканчивается строкой \textbf{0 0 0 0}. Сумма \textbf{n }по всем наборам тестов не превосходит \textbf{10^9}, cумма \textbf{m }по всем наборам тестовых данных не превосходит \textbf{20000000}. \OutputFile Для каждого теста выведите в отдельной строке сумму по всем запросам. \Note \textit{\textbf{Массив}}: 1574545889 2529925775 3485305661 145718251 1101098137 2056478023 3011857909 3967237795 627650385 1583030271 \textit{\textbf{Запросы}}: 8 4 4 10 6 2 8 8 4 10 6 6 2 8 4 10 10 6 2 8