Ситуация, аналогичная той, что описана в задаче \href{/problems/2848}{DeviantArt}, сложилась на сайте MySpace. Вкратце, два бота должны были увеличивать рейтинг фотографий. Только в связи со сложностью интерфейса сайта или просто лени, их задачи были немного упрощены. Первый бот плюсует номера всех фотографий, которые имеют остаток от деления на \textbf{A} равный \textbf{I}. Второй бот считает сумму плюсов всех фотографий, имеющих остаток от деления на \textbf{B} равный \textbf{J}. Фотографии нумеруются начиная с \textbf{0}. \InputFile В первой строке даны четыре числа \textbf{N}, \textbf{A}, \textbf{B} и \textbf{Q} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{A} ≤ \textbf{N}, \textbf{1} ≤ \textbf{B} ≤ \textbf{N}, \textbf{0} ≤ \textbf{Q} ≤ \textbf{10^5}) --- количество фотографий, величины шагов для ботов, которые не меняются на протяжении всей их жизни, и суммарное количество итераций. Далее в каждой из \textbf{Q} строк записана команда для бота: \begin{itemize} \item \textbf{s I} --- первый бот плюсует фотографии \textbf{I}, \textbf{I+A}, \textbf{I+2A}, \textbf{I+3A}, ... (\textbf{0} ≤ \textbf{I} < \textbf{A}). \item \textbf{g J} --- второй бот суммирует плюсы фотографий \textbf{J}, \textbf{J+B}, \textbf{J+2B}, \textbf{J+3B}, ... (\textbf{0} ≤ \textbf{J} < \textbf{B}). \end{itemize} До действия ботов фотографии имели рейтинг \textbf{0}. \OutputFile Для каждой команды второго бота вывести ее результат в отдельной строке.