Швидкі операції з матрицями#2052
Є матриця, що містить не більше ніж 10^6 елементів, розділених на рядків і стовпців. Кожен елемент має координати , де 1 \leq x \leq r та 1 \leq y \leq c. Спочатку всі елементи дорівнюють нулю. Необхідно виконувати чотири типи операцій:
У наведених вище описах підматриця (x_1, y_1, x_2, y_2) включає всі елементи такі, що x_1 \leq x \leq x_2 і y_1 \leq y \leq y_2. Гарантується, що 1 \leq x_1 \leq x_2 \leq r та 1 \leq y_1 \leq y_2 \leq c. Після будь-якої операції сума всіх елементів матриці не перевищує 10^9.
Дано кілька тестових випадків. Перший рядок кожного випадку містить три додатних цілих числа , , , де (1 \leq m \leq 20,000) — кількість операцій. Кожен з наступних рядків містить запит. У матриці не більше двадцяти рядків. Ввід завершується кінцем файлу (EOF). Розмір вхідного файлу не перевищує КБ.
Для кожного запиту типу виведіть суму, мінімум і максимум.
Приклад 1