eolymp
Competitions

III Open Distance Programming Olympiad name V.L.Didkovsky 2013-2014

Каштан – зеленый символ Киева

prb4555

Каштан уже давно является зеленым символом Киева. Весной можно до бесконечности любоваться свечками белого и розового цвета, а осенью – с большим удовольствием собирать блестящие, как будто лакированные плоды.

Каждый житель столицы считает обязанностью знать всё обо всех каштанах, которые растут в городе. Купильский Ростислав родился и живет в Киеве, но он не уверен, что знает все про символ столицы. Поэтому он просит вас помочь ему.

Чтобы проверить знания Ростислава о каштанах, его могут спрашивать сколько суммарно литров воды потратили на поливание каштанов в парке, которые растут в прямоугольнике (x1, y1, x2, y2). Однако, его могут уведомлять и о том, сколько литров воды было использовано при следующем поливе для каждого дерева, которое растет в прямоугольнике (x1, y1, x2, y2).

Помогите ему справиться с этим заданием.

Входные данные

В первой строке входного файла заданы числа x, y (1x, y103) - размеры парка, о котором будут задаваться вопросы. В следующей строке задано количество запросов. Следующие n (1n 105) строк описывают запросы в следующем формате:

  • 1 x1 y1 x2 y2 w - Ростислава уведомляют о том, сколько литров воды было использовано при поливе на каждое дерево (1x1x2x, 1y1y2y, -104w104).
  • 2x1y1x2y2 - его просят посчитать суммарное количество воды, затраченное на полив каштанов, растущих в заданном прямоугольнике, за все время (1x1x2x, 1y1y2y).

Выходные данные

Для каждого запроса второго вида выведите в отдельной строке ответ на него.

Time limit 3 seconds
Memory limit 64 MiB
Input example #1
8 8
3
1 2 2 8 8 2
1 1 1 2 2 1
2 2 2 2 2
Output example #1
3
Author Юрий Ребрик
Source III Открытая Дистанционная Олимпиада 2013-2014 им. В.Л.Дидковского