Реалізуйте структуру даних, яка зможе ефективно опрацьовувати такі запити:
1) додати на підматриці всім елементам число \(val\)

Формат вхідних даних

В першому рядку три числа \(N,M\) - розміри матриці (\(1 \le N,M \le 2000\)) та \(Q\) - кількість запитів (\(1 \le Q \le 10^6\))
Всі елементи масиву на початку рівні 0
Кожен з наступних \(Q\) рядків містить опис запиту - 5 чисел \(R1,C1,R2,C2,V\) - що означає додати всім елементам рядки яких знаходяться в межах \([R1..R2]\) а стовпчики в межах \([C1..C2]\) значення \(V\)

Формат вихідних даних

Виведіть значення елементів масиву після виконання усіх запитів

Приклад вхідних даних

3 4 2
1 1 2 3 7
2 1 3 4 2

Приклад вихідних даних

7 7 7 0 
9 9 9 2 
2 2 2 2