Каштан – зеленый символ Киева
Каштан уже давно является зеленым символом Киева. Весной можно до бесконечности любоваться свечками белого и розового цвета, а осенью – с большим удовольствием собирать блестящие, как будто лакированные плоды.
Каждый житель столицы считает обязанностью знать всё обо всех каштанах, которые растут в городе. Купильский Ростислав родился и живет в Киеве, но он не уверен, что знает все про символ столицы. Поэтому он просит вас помочь ему.
Чтобы проверить знания Ростислава о каштанах, его могут спрашивать сколько суммарно литров воды потратили на поливание каштанов в парке, которые растут в прямоугольнике (x_1, y_1, x_2, y_2). Однако, его могут уведомлять и о том, сколько литров воды было использовано при следующем поливе для каждого дерева, которое растет в прямоугольнике (x_1, y_1, x_2, y_2).
Помогите ему справиться с этим заданием.
Входные данные
В первой строке входного файла заданы числа x, y (1 ≤ x, y ≤ 10^3) - размеры парка, о котором будут задаваться вопросы. В следующей строке задано количество запросов. Следующие n (1 ≤ n ≤ 10^5) строк описывают запросы в следующем формате:
1 x_1 y_1 x_2 y_2 w - Ростислава уведомляют о том, сколько литров воды было использовано при поливе на каждое дерево (1 ≤ x_1 ≤ x_2 ≤ x, 1 ≤ y_1 ≤ y_2 ≤ y, -10^4 ≤ w ≤ 10^4).
2 x_1 y_1 x_2 y_2 - его просят посчитать суммарное количество воды, затраченное на полив каштанов, растущих в заданном прямоугольнике, за все время (1 ≤ x_1 ≤ x_2 ≤ x, 1 ≤ y_1 ≤ y_2 ≤ y).
Выходные данные
Для каждого запроса второго вида выведите в отдельной строке ответ на него.