Каштан – зелений символ Києва#4555
Каштан вже давно вважається зеленим символом Києва. Весною можна нескінченно довго милуватися свічками білого та рожевого кольору, а восени — з великим задоволенням збирати блискучі, ніби лаковані плоди.
Кожен житель столиці вважає за обов'язок знати усе про усі каштани, які ростуть у місті. Купильський Ростислав народився і проживає у Києві, але він не впевнений, що знає усе про символ столиці. Тому він просить вас допомогти йому.
Щоб перевірити знання Ростислава про каштани, його можуть запитувати, скільки у сумі літрів води було витрачено на поливання каштанів у парку, які ростуть у прямокутнику x_1, y_1, x_2, y_2. Проте йому також можуть повідомляти, скільки літрів води було використано при наступному поливі для кожного дерева, яке росте у прямокутнику x_1, y_1, x_2, y_2.
Допоможіть йому впоратись з цим завданням.
У першому рядку вхідного файлу задано числа (1 \le x, y \le 10^3) — розміри парку, про який будуть ставити питання. У наступному рядку задано кількість запитів (1 \le n \le 10^5). Наступні рядків описують запити у такому форматі:
1 x_1 y_1 x_2 y_2 — Ростиславу повідомляють, скільки літрів води було використано при поливі на кожне дерево (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).
2 x_1 y_1 x_2 y_2 — його просять порахувати сумарну кількість води, витрачену на полив каштанів, які ростуть у заданому прямокутнику, за весь час (1 \le x_1 \le x_2 \le x, 1 \le y_1 \le y_2 \le y).
Для кожного запиту другого виду виведіть у окремому рядку відповідь на нього.
Приклад 1