\includegraphics{https://static.e-olymp.com/content/03/0331978dfdebd080118ce638e6e04836bc39ee92.jpg} Каштан вже давно вважається зеленим символом Києва. Весною можна нескінченно довго милуватись свічками білого та розового кольору, а восени -- з великим задоволенням збирати блискучі, ніби лаковані плоди. Кожен житель столиці вважає за обов'язок знати усе про усі каштани, які ростуть у місті. Купильський Ростислав народився і проживає у Києві, але він не впевнений, що знає усе про символ столиці. Тому він просит вас допомогти йому. Щоб перевірити знання Ростислава про каштаи, його можуть запитувати скільки у сумі літрів води потратили на поливання каштанів у парку, які ростуть у прямокутнику (\textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}). Проте, його можуть повідомляти і про те, скільки літрів води було використано при наступному поливі для кожного дерева, яке росте у прямокутнику (\textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}). Допоможіть йому впоратись з цим заданням. \InputFile У першому рядку вхідного файлу задано числа \textbf{x}, \textbf{y} (\textbf{1} ≤ \textbf{x}, \textbf{y} ≤ \textbf{10^3}) - розміри парку, про який будуть задаватись питання. У наступному рядку задано кількість запитів. Наступні \textbf{n} (\textbf{1} ≤ \textbf{n }≤\textbf{ 10}^5) рядків описують запити у наступному форматі: \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{-10^4} ≤ \textbf{w} ≤ \textbf{10^4}). \item \textbf{2} \textbf{x_1} \textbf{y_1} \textbf{x_2} \textbf{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 Для кожного запиту другого виду виведіть у окремому рядку відповідь на нього.