Быстрые операции с матрицами
Дана матрица, содержащая не более 10^6 элементов, организованных в r строк и c столбцов. Каждый элемент имеет координаты (x, y), где 1 ≤ x ≤ r и 1 ≤ y ≤ c. Изначально все элементы матрицы равны нулю. Вам необходимо обрабатывать четыре типа операций:
В описаниях выше подматрица (x1, y1, x2, y2) включает все элементы (x, y), которые удовлетворяют условиям x1 ≤ x ≤ x2 и y1 ≤ y ≤ y2. Гарантируется, что 1 ≤ x1 ≤ x2 ≤ r и 1 ≤ y1 ≤ y2 ≤ c. После выполнения любой операции сумма всех элементов матрицы не превысит 10^9.
Входные данные
Входные данные содержат несколько тестовых случаев. Первая строка каждого случая содержит три положительных целых числа r, c, m, где m (1 ≤ m ≤ 20,000) — количество операций. Каждая из следующих m строк содержит описание запроса. В матрице будет не более двадцати строк. Ввод завершается концом файла (EOF). Размер входного файла не превышает 500 КБ.
Выходные данные
Для каждого запроса типа-3 выведите сумму, минимальное и максимальное значения.