Fermadır#3617
Baharın gəlişi ilə fermer torpağının məhsuldarlığını artırmağa can atır. Onun sahəsi x \times y metrdir. Bu məqsədlə o, gübrələr alıb. Əkin mövsümünə gün qalmış fermer əlində olan vaxtdan maksimum istifadə etmək istəyir.
Hər gün fermer aşağıdakı əməliyyatlardan birini yerinə yetirə bilər:
Torpağın yanları koordinat oxlarına paralel və küncləri (x_1, y_1) və (x_2, y_2) olan düzbucaqlı hissəsinin məhsuldarlığını qədər artırmaq;
Küncləri (x_1, y_1) və (x_2, y_2) olan sahənin ümumi məhsuldarlığını hesablamaq.
Fermer gübrələməkdən həzz alır, lakin hesablamaları maraqlı hesab etmir. Sənin vəzifən bu hesablamalarda ona kömək etməkdir.
Birinci sətirdə və tam ədədləri verilir (1 \le x, y \le 1000). İkinci sətirdə əkindən əvvəl qalan günlərin sayı — verilir (1 \le n \le 100000). Sonrakı sətrin hər birində fermerin həmin gün üçün etdiyi əməliyyat aşağıdakı formatlardan birində təsvir olunur:
1\ x_1\ y_1\ x_2\ y_2\ w — fermer göstərilən hissəni gübrələyir. (1 \le x_1 \le x_2 \le x, 1 \le y_1 \le y_2 \le y, -10000 \le w \le 10000)
2\ x_1\ y_1\ x_2\ y_2 — fermer göstərilən sahənin ümumi məhsuldarlığını soruşur. (1 \le x_1 \le x_2 \le x, 1 \le y_1 \le y_2 \le y)
Hər bir məhsuldarlıq sorğusuna, həmin bölgənin ümumi məhsuldarlığını ayrı sətirdə çap et.
Nümunə 1