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