Є масив з \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{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 Для кожного набору тестових даних виведіть суму по усім запитам у окремому рядку. \textbf{Пояснення до прикладу} \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