Yaddaş meneceri
Ən yeni əməliyyat sistemi Indows 7-nin əsas yeniliklərindən biri yeni yaddaş meneceridir. Bu menecer, uzunluğu N olan bir massivlə işləyir və üç müasir əməliyyatı yerinə yetirməyə imkan verir:
copy(a, b, l) - [a, a+l-1] aralığındakı seqmenti [b, b+l-1] aralığına kopyalayır;
sum(l, r) - massivdəki [l, r] aralığındakı elementlərin cəmini hesablayır;
print(l, r) - l-dən r-ə qədər olan elementləri, daxil olmaqla, çap edir.
Siz öz əməliyyat sisteminizin tərtibatçısınız və bu innovativ texnologiyalardan istifadə etməlisiniz. Sizdən eyni yaddaş menecerini həyata keçirmək tələb olunur.
Giriş verilənləri
Giriş faylının ilk sətiri, yaddaş menecerinizin işləyəcəyi massiv ölçüsü olan tam ədəd N (1 ≤ N ≤ 1000000) ehtiva edir.
İkinci sətirdə dörd ədəd 1 ≤ X_1, A, B, M ≤ 10^9+10 verilir. Bu ədədlər vasitəsilə başlanğıc massiv X_1, X_2, ..., X_N yaradılır. X_{i+1}=(A*X_i+B) mod M.
Giriş faylının növbəti sətiri, yaddaş menecerinizin yerinə yetirməli olduğu sorğuların sayı olan tam ədəd K (1 ≤ K ≤ 200000) ehtiva edir.
Sonra K sətirdə sorğuların təsvirləri verilir. Sorğular aşağıdakı formatda təqdim olunur:
cpy a b l - copy əməliyyatı üçün;
sum l r - sum əməliyyatı üçün (l ≤ r);
out l r - print əməliyyatı üçün (l ≤ r).
Zəmanət verilir ki, print sorğularının ümumi uzunluğu 3000-i keçmir. Həmçinin, bütün sorğuların düzgün olduğu təmin edilir.
Çıxış verilənləri
Hər sum və ya print sorğusu üçün nəticəni çıxış faylında ayrı sətirdə göstərin.