SOLVE
LATER
You will be given a \(N\times M\) matrix A of integers and K add operations to execute. An add operation adds a constant to all of the entries in a square sub-matrix of A and it is specified by 4 integers \(R, C, S\) and D where R is the row number, C is the column number, S is the size of the sub-matrix and D is the constant to add to the entries. The entry at row R and column C is denoted by \(A[R][C]\). The row and column numbers in a query correspond to the upper-left corner of the square sub-matrix to update.
Your task it to print the matrix after applying all of the K add operations.
Input:
The first line of input contains three numbers \(N, M, K\) representing the number of rows, the number of columns and the number of add operations respectively. N lines follow each containing M space-separated integers. K lines follow each containing four numbers \(R, C, S\) and D as described above.
Output:
Print the matrix after applying all of the K add operations. The matrix should be printed on N lines each containing M space-separated integers.
Constraints:
Take the entry \(A[3][3]=11\). This entry is affected by both updates: we first add 5 to it and then we subtract 3 from it so the entry becomes \(A[3][3]=13\) at the end.