MySpace
Ситуація, аналогічна тій, що описана у задачі DeviantArt, склалась на сайті MySpace.
Коротко, два боти повинні були збільшувати рейтинг фотографій. Тільки у зв'язку зі складністю інтерфейсу сайта чи просто ліні, їх задачі були трохи спрощені. Перший бот плюсує номери усіх фотографій, які мають залишок від ділення на A рівний I. Другий бот рахує суму плюсів усіх фотографій, які мають залишок від ділення на B рівний J. Фотографії нумеруються починаючи з 0.
Вхідні дані
У першому рядку задано чотири числа N, A, B і Q (1 ≤ N ≤ 10^5, 1 ≤ A ≤ N, 1 ≤ B ≤ N, 0 ≤ Q ≤ 10^5) — кількість фотографій, величини кроків для ботів, які не змінюються протягом усього їх життя, і сумарна кількість ітерацій. Далі у кожному з Q рядків записано команду для бота:
s I — перший бот плюсує фотографії I, I+A, I+2A, I+3A, ... (0 ≤ I < A).
g J — другий бот сумує плюси фотографій J, J+B, J+2B, J+3B, ... (0 ≤ J < B).
До дії ботів фотографії мали рейтинг 0.
Вихідні дані
Для кождої команди другого бота вивести її результат у окремому рядку.