직사각형 갱신

문제

이한은 0으로 채운 $N$행 $M$열 격자에 갱신 $Q$개를 차례로 한다. 행과 열은 1번부터 센다. 갱신 $(r_1, c_1, r_2, c_2, v)$는 $r_1$행 $c_1$열을 왼쪽 위, $r_2$행 $c_2$열을 오른쪽 아래로 하는 직사각형 안의 모든 칸에 $v$를 더한다. 갱신을 모두 마친 뒤 격자를 출력한다.

2차원 차분 배열에서는 갱신 하나를 네 칸에만 기록한다. D[r1][c1] += v, D[r1][c2 + 1] -= v, D[r2 + 1][c1] -= v, D[r2 + 1][c2 + 1] += v로 기록한 뒤 행 방향, 열 방향으로 누적합을 구하면 격자가 나온다.

제한

• $1 \le N, M \le 300$
• $1 \le Q \le 100\,000$
• $1\le r_1\le {}_{}$,