Ферма
Настала весна и фермер решил заняться удобрением своего земельного участка размерами x×y метров. Для этого он закупил удобрения. До начала посевов остаётся n дней, и феремер хочет успеть сделать как можно больше.
За день фермер может сделать одну из следующих вещей:
увеличить продуктивность прямоугольного участка земли со сторонами, параллельными осям координат с углами (x_1, y_1) и (x_2, y_2) на значение w;
посчитать суммарную продуктивность участка (x_1, y_1) - (x_2, y_2).
Удобрять фермер любит сам, а вот заниматься скучными расчётами ему не интересно. Помогите ему в этом.
Входные данные
В первой строке входного файла записаны числа x и y (1 ≤ x, y ≤ 1000). В следующей строке написано количество оставшихся до начала посевов дней n (1 ≤ n ≤ 100000). Следующие n строк описывают действия фермера в соответствующий день в следующем формате:
1 x_1 y_1 x_2 y_2 w - фермер удобряет участок. (1 ≤ x_1 ≤ x_2 ≤ x, 1 ≤ y_1 ≤ y_2 ≤ y, -10000 ≤ w ≤ 10000)
2 x_1 y_1 x_2 y_2 - фермер просит посчитать плодородность участка. (1 ≤ x_1 ≤ x_2 ≤ x, 1 ≤ y_1 ≤ y_2 ≤ y)
Выходные данные
Для каждого запроса плодородности участка в отдельной строке выведите плодородность этого участка.