Sürətli Matris Əməliyyatları#2052
Maksimum \textbf{10^6} elementdən ibarət, sətr və sütundan ibarət matris verilmişdir. Hər bir elementin koordinatları kimi verilir, burada 1 \leq x \leq r və 1 \leq y \leq c. Başlanğıcda matrisdəki bütün elementlər sıfırdır. Siz aşağıdakı dörd tip əməliyyatı yerinə yetirməlisiniz:
Yuxarıdakı təsvirlərdə, submatris (x_1, y_1, x_2, y_2) bütün elementlərini əhatə edir ki, x_1 \leq x \leq x_2 və y_1 \leq y \leq y_2. Qəti şəkildə təmin edilir ki, 1 \leq x_1 \leq x_2 \leq r və 1 \leq y_1 \leq y_2 \leq c. Hər hansı bir əməliyyatdan sonra matrisdəki bütün elementlərin cəmi \textbf{10^9}-u keçməyəcək.
Bir neçə test halı verilir. Hər halın birinci sətrində , , olmaqla üç müsbət tam ədəd verilir; burada (1 \leq m \leq 20,000) əməliyyatların sayıdır. Sonrakı sətrin hər biri bir sorğunu təsvir edir. Matrisdə maksimum iyirmi sətr olacaq. Giriş (faylın sonu) ilə tamamlanır. Giriş faylının ölçüsü KB-dan artıq deyil.
Hər bir -cü tipli sorğu üçün, cəmi, minimumu və maksimumu çap edin.
Nümunə 1