Sistem inzibatçısı
"'markdown Sistem administratorları Andrey və Sergey hər gün LKŞenetskiy kompüter mərkəzindəki nasazlıqlarla mübarizə aparmalı olurlar. Bu iş asan deyil, buna görə də optimallaşdırma məqsədilə onlar özləri üçün bir sxem hazırlayıblar ki, bu çətin işlərində ona əməl edirlər.
Rahatlıq üçün kompüterlər 1-dən n-ə qədər tam ədədlərlə nömrələnib. Qərara alınıb ki, Andrey yalnız cüt nömrəli kompüterlərə, Sergey isə tək nömrəli kompüterlərə xidmət göstərir. Vaxtaşırı LKŞenetskiy şəbəkəsinin monitorinq proqramı onlara yaranan nasazlıqlar haqqında məlumat verir.
Sistem administratorları inanırlar ki, kompüterlərin öz ruh enerjisi var. Hər dəfə nasazlıq yarandıqda, monitorinq sistemi onlara bildirir ki, l...r aralığındakı kompüterlərin bu enerjisini x qədər artırmaq lazımdır. Hər belə bildirişdən sonra sistem administratorlarından biri bütün aralığı keçir və sadə manipulyasiyalarla istənilən nəticəyə nail olur (Andrey yalnız cüt, Sergey isə yalnız tək nömrəli kompüterlərlə işləyir). Dəyişikliklərin əvvəlində bütün kompüterlərin ruh enerjisi sıfıra bərabərdir.
Lakin hər şey istənildiyi qədər buludsuz deyil. Bəzən diqqətsiz məktəblilər kompüter mərkəzindən keçərkən kompüterlərin ruh balansını pozurlar. l...r aralığında hərəkət edərək, onlar həmin aralıqdakı hər bir kompüterin enerjisini azaldırlar (klaviaturaya təsadüfi basırlar, onlara vururlar və s.). Təbii ki, monitorinq sistemi dərhal sistem administratorlarına bu barədə məlumat verir. Sergey və Andrey üçün məktəblilərin hər basqınından sonra aralıqdakı bütün kompüterlərdə nə qədər enerji qaldığını bilmək vacibdir.
Sistem administratorlarına kompüterlərin ruh enerjisinin uçotunu aparacaq bir modul yazmağa kömək edin.
Giriş verilənləri
Giriş faylının ilk sətiri 1 ≤ n, m ≤ 100000 olan 2 tam ədəd ehtiva edir. Növbəti m sətir monitorinq sisteminin aşağıdakı formatda olan bildirişlərini ehtiva edir:
S l r x: Sergey l...r aralığını keçməli və kompüterlərə x ruh enerjisi əlavə etməlidir
A l r x: Andrey l...r aralığını keçməli və kompüterlərə x ruh enerjisi əlavə etməlidir
U l r x: Məktəblilər l...r aralığı boyunca keçib və həmin aralıqdakı hər bir kompüterin enerjisini x qədər azaldıblar
Monitorinq proqramı həmişə düzgün işləyir, ona görə də bütün bildirişlərdə 1 ≤ l ≤ r ≤ n təmin edilir. Bundan əlavə, x dəyəri 10^5-i keçmir və həmişə müsbətdir.
Çıxış verilənləri
Hər U l r x tipli bildiriş üçün məktəblilərin basqınından sonra l...r aralığındakı bütün kompüterlərdə nə qədər ruh enerjisi qaldığını ayrıca sətirdə göstərin. "'