Ситуація, аналогічна тій, що описана у задачі \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 Для кождої команди другого бота вивести її результат у окремому рядку.