DeviantArt

Фотография — еще одно увлечение Иры. Ее произведения занимают достойное место на страницах DeviantArt. Каждый свободный пользователь интернета может зайти в её галерею и плюсануть понравившиеся изображения.

— Ммм! Неплохая работа для бота.

Суть бота заключалась в следующем: специально созданный пользователь плюсует K фотографий, начиная с I-ой, с шагом A. Второй бот был создан для контроля результата. Он проверяет сумму всех плюсов L фотографий, начиная с J-ой, с шагом B. Фотографии нумеруются с 0.

Боты работают независимо до тех пор, пока администрация DeviantArt не заметит накрутки вклада и не забанит анонимусов.

Входные данные

В первой строке даны четыре числа N (1 ≤ N ≤ 10^5), A (1 ≤ A ≤ N), B (1 ≤ B ≤ N) и Q (0 ≤ Q ≤ 10^5) — количество фотографий, величины шагов для ботов, которые не меняются на протяжении всей их жизни, и суммарное количество итераций. Далее в каждой из Q строк записана команда для бота:

s I K — первый бот плюсует K (1 ≤ K ≤ N, I+(K-1)A ≤ N-1) фотографий, начиная с I-ой (0 ≤ I ≤ N-1). g J L — второй бот суммирует плюсы L (1 ≤ L ≤ N, J+(L-1)B ≤ N-1) фотографий, начиная с J-ой (0 ≤ J ≤ N-1).

До действия ботов фотографии имели рейтинг 0.

Выходные данные

Для каждой команды второго бота вывести ее результат в отдельной строке.