402952: GYM100957 G Игра Васи

Студент МИСиСа Вася любит придумывать новые игры. В частности, однажды он придумал совершенно новую и уникальную игру. Игра Васи происходит на прямоугольном поле размера M × N клеток. Будем считать, что левая верхняя клетка имеет координаты (1, 1). В каждой клетке изначально написано некоторое число. В игру играет Q человек. Каждый человек за один ход может выбрать некоторый прямоугольник, стороны которого параллельны сторонам поля, и прибавить ко всем его клеткам некоторое целое число A.

Затем по результирующему полю в конце игры Вася производит начисление очков (каким образом оно происходит пока не решил и сам Вася). Тем не менее Вася просит Вас помочь по начальной конфигурации поля и ходам игроков рассчитать результирующее игровое поле.

В первой строке записано единственное целое число 1 ≤ Q ≤ 10⁵ – количество игроков.

В следующих Q строках записаны ходы игроков. Каждая из строк содержит пять целых чисел: Y₁, X₁, Y₂, X₂, A, где (Y₁, X₁) – строка и столбец верхнего левого угла выбранного игроком прямоугольника, а (Y₂, X₂) – строка и столбец нижнего правого угла выбранного игроком прямоугольника. 1 ≤ X₁ ≤ X₂ ≤ N, 1 ≤ Y₁ ≤ Y₂ ≤ M.  - 100 ≤ A ≤ 100 – число, которое должно быть прибавлено в каждой клетке выбранного прямоугольника.

В (Q + 2)-й строке записаны два числа M и N, 5 ≤ M,  N ≤ 1000 – высота и ширина поля. В следующих M строках записаны через пробел по N чисел – элементы матрицы. Все элементы матрицы – целые числа, по модулю не превышающие 100.

Выведите ровно M строк, в каждой строке по N целых чисел через пробел – значения элементов матрицы после ходов всех Q игроков.

2
2 4 6 8 1
4 5 9 9 3
10 10
0 0 0 0 0 8 0 0 0 0
0 0 0 0 0 0 8 0 0 0
0 0 0 0 0 0 0 8 0 0
0 0 0 0 0 0 0 3 0 0
0 0 0 0 0 0 0 5 1 1
0 0 0 0 0 0 0 1 2 2
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 8 0 0 0 0
0 0 0 1 1 1 9 1 0 0
0 0 0 1 1 1 1 9 0 0
0 0 0 1 4 4 4 7 3 0
0 0 0 1 4 4 4 9 4 1
0 0 0 1 4 4 4 5 5 2
0 0 0 0 3 3 3 3 3 0
0 0 0 0 3 3 3 3 3 0
0 0 0 0 3 3 3 3 3 0
0 0 0 0 0 0 0 0 0 0