Ферма
Настала весна і фермер вирішив зайнятись поліпшенням плодючості своєї земельної ділянки розмірами x×y метрів. Для цього він закупив добрива. До початку посівної залишається n днів, і феремер хоче встигнути зробити якомога більше.
За день фермер може зробите одне з наступного:
збільшити продуктивність прямокутнї ділянки землі зі сторонами, паралельними осям координат з кутами (x_1, y_1) та (x_2, y_2) на значення w;
порахувати сумарну продуктивність ділянки (x_1, y_1) - (x_2, y_2).
Удобрювати ділянку фермер любить сам, а ось займатись нудними розрахунками йому не цікаво. Допоможіть йому у цьому.
Вхідні дані
У першому рядку вхідного файлу записані числа x та y (1 ≤ x, y ≤ 1000). У наступному рядку записана кількість днів, що залишились до почтку посівів n (1 ≤ n ≤ 100000). Наступні n рядків описують дії фермера у відповідний день у наступному форматі:
1 x_1 y_1 x_2 y_2 w - фермер удобрює ділянку. (1 ≤ x_1 ≤ x_2 ≤ x, 1 ≤ y_1 ≤ y_2 ≤ y, -10000 ≤ w ≤ 10000)
2 x_1 y_1 x_2 y_2 - фермер просить порахувати плодородність ділянки. (1 ≤ x_1 ≤ x_2 ≤ x, 1 ≤ y_1 ≤ y_2 ≤ y)
Вихідні дані
Для кожного запиту про плодородність ділянки у окремому рядку виведіть плодородність цієї ділянки.