Настала весна и фермер решил заняться удобрением своего земельного участка размерами \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 Для каждого запроса плодородности участка в отдельной строке выведите плодородность этого участка.