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