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.

Вихідні дані

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