\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 Для каждого запроса второго вида выведите в отдельной строке ответ на него.