Ферма#3617
Настала весна, і фермер прагне покращити родючість своєї землі, розміром x \times y метрів. Для цього він придбав добрива. До початку посівного сезону залишилося днів, і фермер хоче максимально використати наявний час.
Щодня фермер може виконати одну з двох дій:
Збільшити продуктивність прямокутної ділянки землі зі сторонами, паралельними координатним осям, кути якої мають координати (x_1, y_1) і (x_2, y_2), на величину ;
Порахувати загальну продуктивність ділянки землі з кутами у точках (x_1, y_1) та (x_2, y_2).
Фермеру подобається удобрювати землю, але обчислення його не захоплюють. Ваше завдання — допомогти йому з цими підрахунками.
У першому рядку задано цілі числа і (1 \le x, y \le 1000). У другому рядку — кількість днів до початку сівби (1 \le n \le 100000). Кожен з наступних рядків описує дію фермера на відповідний день у одному з наступних форматів:
1\ x_1\ y_1\ x_2\ y_2\ w — фермер удобрює вказану ділянку. (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 — фермер цікавиться загальною продуктивністю вказаної ділянки. (1 \le x_1 \le x_2 \le x, 1 \le y_1 \le y_2 \le y)
Для кожного запиту про продуктивність ділянки виведіть її загальну продуктивність у окремому рядку.
Приклад 1