34745번 - Matrix Addition 서브태스크다국어

문제

You are given an $N \times N$ matrix $A$ initialized with arbitrary values. You will receive $Q$ operations, each defined by five values: $R_1, C_1, R_2, C_2, V$. For each operation, you need to update the matrix by adding $V$ to all elements in the submatrix defined by the rows from $R_1$ to $R_2$ and the columns from $C_1$ to $C_2$.

입력

The first line contains two integers $N$ and $Q,ドル the matrix size and the number of operations. $(1 \leq N \leq 1,000,円 1 \leq Q \leq 200,000円)$

The next $N$ lines each contain $N$ integers, forming the initial matrix $A$. $(0 \leq A_{ij} \leq 100)$

Each of the next $Q$ lines contains five integers $R_1, C_1, R_2, C_2, V,ドル describing an operation to add $V$ to every element in the submatrix with rows $R_1$ to $R_2$ and columns $C_1$ to $C_2$ (1-based indices, and 1ドル \leq R_1 \leq R_2 \leq N, 1 \leq C_1 \leq C_2 \leq N, 0 \leq V \leq 100)$.

출력

Print the resulting matrix after performing all $Q$ operations: $N$ lines, each with $N$ integersseparated by spaces.

제한

서브태스크

노트