Фотографія --- ще одне захоплення Іри. Її твори займають гідне місце на сторінках DeviantArt. Кожен вільний користувач інтернета може зайти у її галерею і плюсанути зображення, які йому сподобались. --- \textit{Ммм! Непогана робота для бота}. Суть бота полягає у наступному: спеціально створений користувач плюсує \textbf{K} фотографій, починаючи з \textbf{I}-ої, з кроком \textbf{A}. Другий бот було створено для контроля результату. Він перевіряє суму усіх плюсів \textbf{L} фотографій, починаючи з \textbf{J}-ої, з кроком \textbf{B}. Фотографії нумеруються з \textbf{0}. Боти працюють незалежно до тих пір, доки адміністрація DeviantArt не помітить накрутки вкладу і не забанить анонімусів. \InputFile У першому рядку задано чотири числа \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}), \textbf{A} (\textbf{1} ≤ \textbf{A} ≤ \textbf{N}), \textbf{B} (\textbf{1} ≤ \textbf{B} ≤ \textbf{N}) і \textbf{Q} (\textbf{0} ≤ \textbf{Q} ≤ \textbf{10^5}) --- кількість фотографій, величини кроків для ботів, які не змінюються протягом усього їх життя, і сумарна кількість ітерацій. Далі у кожному з \textbf{Q} рядків записано команду для бота: \textbf{s I K} --- перший бот плюсує \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N},\textbf{ I+(K-1)A }≤\textbf{ N-1}) фотографій, починаючи з \textbf{I}-ої (\textbf{0} ≤ \textbf{I} ≤ \textbf{N-1}). \textbf{g J L} --- другий бот сумує плюси \textbf{L} (\textbf{1} ≤ \textbf{L} ≤ \textbf{N}, \textbf{J+(L-1)B }≤\textbf{ N-1}) фотографій, починаючи з \textbf{J}-ої (\textbf{0} ≤ \textbf{J} ≤ \textbf{N-1}). До дії ботів фотографії мали рейтинг \textbf{0}. \OutputFile Для кожної команди другого бота вивести її результат у окремому рядку.