Kastan - Kiyevin yaşıl simvolu#4555
Kastan uzun müddətdir ki, Kiyevin yaşıl simvolu kimi tanınır. Yazda ağ və çəhrayı çiçəklərini seyr etməkdən zövq alırıq, payızda isə parlaq, laklanmış kimi görünən meyvələrini toplamaqdan məmnun oluruq.
Paytaxtın hər sakini şəhərdəki kastanlar haqqında hər şeyi bilmək vəzifəsini öz üzərinə götürür. Kupilskiy Rostislav Kiyevdə doğulub və yaşayır, lakin o, paytaxtın simvolu haqqında hər şeyi bildiyinə əmin deyil. Buna görə də, sizdən ona kömək etməyinizi xahiş edir.
Rostislavın kastanlar haqqında biliklərini yoxlamaq üçün ondan parkda böyüyən kastanların suvarılması üçün nə qədər litr su sərf edildiyini soruşa bilərlər, hansı ki, düzbucaqlıda x_1, y_1, x_2, y_2 yerləşir. Həmçinin, ona hər ağac üçün növbəti suvarmada nə qədər litr su istifadə edildiyini də bildirə bilərlər, hansı ki, həmin düzbucaqlıda yerləşir.
Ona bu tapşırıqda kömək edin.
Giriş faylının ilk sətrində (1 \le x, y \le 10^3) ədədləri verilir — suallar veriləcək parkın ölçüləri. Növbəti sətirdə sorğuların sayı verilir. Sonrakı (1 \le n \le 10^5) ədəd sətr sorğuları aşağıdakı formatda təsvir edir:
\mathbf{1\ x_1\ y_1\ x_2\ y_2\ w} — Rostislava hər ağac üçün suvarmada nə qədər litr su istifadə edildiyini bildirirlər (1 \le x_1 \le x_2 \le x, 1 \le y_1 \le y_2 \le y, -10^4 \le w \le 10^4).
\mathbf{2\ x_1\ y_1\ x_2\ y_2} — ondan soruşurlar ki, verilmiş düzbucaqlıda böyüyən kastanların suvarılması üçün ümumi sərf olunan suyun miqdarını hesablamaq (1 \le x_1 \le x_2 \le x, 1 \le y_1 \le y_2 \le y).
İkinci növ hər bir sorğu üçün ayrıca sətirdə ona cavab verin.
Nümunə 1