MySpace — Eolymp

Вхідні дані

У першому рядку містяться чотири цілі числа $N$ , $A$ , $B$ , та $Q$ ( $1 \leq N \leq 1 0^{5}$ 1 \leq N \leq 10^5, $1 \leq A \leq N$ 1 \leq A \leq N, $1 \leq B \leq N$ 1 \leq B \leq N, $0 \leq Q \leq 1 0^{5}$ 0 \leq Q \leq 10^5) — кількість фотографій, кроки для ботів (які залишаються незмінними) та загальна кількість операцій відповідно. Кожен із наступних $Q$ рядків містить команду для ботів:

s $I$ — перший бот підвищує рейтинги фотографій $I$ , $I + A$ I+A, $I + 2 A$ I+2A, $I + 3 A$ I+3A, ... ( $0 \leq I < A$ 0 \leq I < A).
g $J$ — другий бот підсумовує рейтинги фотографій $J$ , $J + B$ J+B, $J + 2 B$ J+2B, $J + 3 B$ J+3B, ... ( $0 \leq J < B$ 0 \leq J < B).

Спочатку всі фотографії мають рейтинг $0$ .

Вихідні дані

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

Приклади

Приклад 1

Loading