Фотография --- еще одно увлечение Иры. Ее произведения занимают достойное место на страницах DeviantArt. Каждый свободный пользователь интернета может зайти в её галерею и плюсануть понравившиеся изображения. --- \textit{Ммм! Неплохая работа для бота}. Суть бота заключалась в следующем: специально созданный пользователь плюсует \textbf{K} фотографий, начиная с \textbf{I}-ой, с шагом \textbf{A}. Второй бот был создан для контроля результата. Он проверяет сумму всех плюсов \textbf{L} фотографий, начиная с \textbf{J}-ой, с шагом \textbf{B}. Фотографии нумеруются с \textbf{0}. Боты работают независимо до тех пор, пока администрация DeviantArt не заметит накрутки вклада и не забанит анонимусов. \InputFile В первой строке даны четыре числа \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}), \textbf{A} (\textbf{1} ≤ \textbf{A} ≤ \textbf{N}), \textbf{B} (\textbf{1} ≤ \textbf{B} ≤ \textbf{N}) и \textbf{Q} (\textbf{0} ≤ \textbf{Q} ≤ \textbf{10^5}) --- количество фотографий, величины шагов для ботов, которые не меняются на протяжении всей их жизни, и суммарное количество итераций. Далее в каждой из \textbf{Q} строк записана команда для бота: \textbf{s I K} --- первый бот плюсует \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N},\textbf{ I+(K-1)A }≤\textbf{ N-1}) фотографий, начиная с \textbf{I}-ой (\textbf{0} ≤ \textbf{I} ≤ \textbf{N-1}). \textbf{g J L} --- второй бот суммирует плюсы \textbf{L} (\textbf{1} ≤ \textbf{L} ≤ \textbf{N}, \textbf{J+(L-1)B }≤\textbf{ N-1}) фотографий, начиная с \textbf{J}-ой (\textbf{0} ≤ \textbf{J} ≤ \textbf{N-1}). До действия ботов фотографии имели рейтинг \textbf{0}. \OutputFile Для каждой команды второго бота вывести ее результат в отдельной строке.