Системний адміністратор
Системним адміністраторам Андрію та Сергію кожного дня приходиться боротись з несправностями у ЛКШенятському комповнику. Справа ця не дуже проста, тому з метою оптимізації вони розробили для себе схему, якої вони дотримуються у своїй нелегкій праці.
Для зручності комп'ютери пронумеровано цілими числами від 1 до n. Було вирішено, що Андрій обслуговує лише комп'ютери з парними номерами, а Сергій - з непарними. Час від часу програма моніторингу ЛКШенятськой мережі повідомляє їм про несправності, що виникають.
Системні адміністратори вірять, що у комп'ютерів є своя душевна енергія. Кожного разу, коли виникає несправність, система моніторингу повідомляє їм, що у комп'ютерів на відрізку l...r необхідно поповнити запас цієї енергії на величину x. Після кожного такого повідомлення один з системних адміністраторів проходить весь відрізок і шляхом нехитрих маніпуляцій з бубном досягає бажаного (Андрій працює лише з парними, а Сергій - лише з непарними комп'ютерами). На початку зміни душевна енергія усіх комп'ютерів дорівнює нулю.
Проте не все так безхмарно, як би цього хотілось. Іноді безалаберні школярі, пробігаючи через комповник, порушують душевну рівновагу комп'ютерів. Переміщуючись по відрізку l...r, вони зменшують енергію кожного комп'ютера на ньому (нажимають хаотично на клавіатуру, стукають по ним і т.д.). Звичайно, система моніторингу відразу ж повідомляє системним адміністраторам про це. Сергію та Андрію важливо знати, скільки енергії залишилось на усіх комп'ютерах відрізку сумарно після кожного набігу школярів.
Допоможіть системним адміністраторам написати модуль для системи моніторингу, який буде відповідати за облік душевної енергії комп'ютерів.
Вхідні дані
Перший рядок вхідного файлу містить 2 цілих числа 1 ≤ n, m ≤ 100000. Наступні m рядків містять повідомлення системи моніторингу, які мають наступний формат:
S l r x: Сергію потрібно пройти відрізок l...r і додати комп'ютерам душевну енергію x
A l r x: Андрію потрібно пройти відрізок l...r і додати комп'ютерам душевну енергію x
U l r x: Школярі пройшли вздовж відрізка l...r і зменшили енергію кожного комп'ютера на ньому на x
Програма моніторингу завжди працює коректно, тому гарантується, що в усіх повідомленнях 1 ≤ l ≤ r ≤ n. Крім того, величина x не перевищує 10^5 і завжди додатня.
Вихідні дані
Для кожного повідомлення виду U l r x виведіть у окремому рядку, скільки душевної енергії залишилось на усіх комп'ютерах відрізку l...r сумарно після набігу школярів.