Криптекс#4467
Robert Langdon qədim bir kripteks tapıb – silindrik qurğu, lakin hüceyrələrdə hərflər əvəzinə ədədlər var. Kripteks sətr və sütundan ibarət cədvəl şəklində düzülüb. Sətirlər -dan M - 1-ə, sütunlar isə -dan N - 1-ə kimi indekslənir. Bu cədvəldə hər bir hüceyrədə təbii ədəd yerləşir.
Kripteksin hər bir sətirini sola və ya sağa fırlatmaq mümkündür. Kripteksi açmaq üçün Robert tez bir zamanda iki əməliyyatı icra edə bilməlidir: sətirləri fırlatmaq və cədvəlin müəyyən düzbucaqlı hissəsindəki elementlərin cəmini hesablamaq.
Hər hansı sorğuda düzbucaqlı üzrə cəmi hesablamaq tələb olunduqda, əldə olunmuş cəmi çıxışda verin.
Birinci sətirdə iki tam ədəd: və (1 \leq N, M \leq 1000) – kripteksin ölçüləri verilir. Sonrakı sətirin hər birində ədəd – kripteksin başlanğıc vəziyyəti, yəni matrisi yerləşir (0 \leq A_{ij} \leq 1000).
Növbəti sətirdə (1 \leq Q \leq 1000) – sorğuların sayı verilir. Hər bir sorğu aşağıdakı üç tipdən biri ola bilər:
- **?** — a \leq i \leq b və c \leq j \leq d bölgəsində yerləşən elementlərin cəmini hesablayın, burada , sətir, , isə sütun indeksləridir (0 \leq a \leq b \leq M - 1, 0 \leq c, d \leq N - 1). Əgər c > d olarsa, iki bölgədəki cəmi tapın: (a, b, c, N - 1) və (a, b, 0, d), yəni sətirlər -dan -yə kimi seçilib, sütun üçün ya c \leq j \leq N - 1, ya da 0 \leq j \leq d şərti ödənir. - **ml** — Bütün -dən -ə kimi indeksli sətirləri sola mövqe fırladın. - **mr** — Bütün -dən -ə kimi indeksli sətirləri sağa mövqe fırladın (0 \leq l \leq r \leq M - 1, 1 \leq val \leq 1000).
Hər **?** tipli (cəmi hesablamaq üçün olan) sorğuya görə cavabı ayrı sətirdə çap edin.
Nümunə 1