문제 설명
올 겨울 금마면에는 극강의 한파가 찾아왔다. 그래서인지 내린 눈은 녹지 않고 자꾸 쌓이기만 한다.
\(N\)일 동안 계속해서 눈이 내리고 있어 지역마다 눈이 얼마나 쌓였는지 계산하려고한다.
그러기 위해 금마면을 \(H \times W\) 크기의 매트릭스로 나누고 매일 얼마만큼의 눈이 쌓이는지 적설량을 cm단위로 기록하였다.
매트릭스의 위치는 위에서 \(i\)번째 행, 왼쪽에서 \(j\)번째 있는 칸을 \((i,j)\)로 표현한다.
\(t\)일 차에 내린 눈의 적설량은 \((A_t,B_t)\)를 왼쪽 위로 하고 \((C_t,D_t)\)를 오른쪽 아래로 하는 사각형 영역에 내린 눈의 적설량 \(K_t\)로 표현한다.
최종적인 각 칸의 적설량을 출력해보자.
\(N\)일 동안 계속해서 눈이 내리고 있어 지역마다 눈이 얼마나 쌓였는지 계산하려고한다.
그러기 위해 금마면을 \(H \times W\) 크기의 매트릭스로 나누고 매일 얼마만큼의 눈이 쌓이는지 적설량을 cm단위로 기록하였다.
매트릭스의 위치는 위에서 \(i\)번째 행, 왼쪽에서 \(j\)번째 있는 칸을 \((i,j)\)로 표현한다.
\(t\)일 차에 내린 눈의 적설량은 \((A_t,B_t)\)를 왼쪽 위로 하고 \((C_t,D_t)\)를 오른쪽 아래로 하는 사각형 영역에 내린 눈의 적설량 \(K_t\)로 표현한다.
최종적인 각 칸의 적설량을 출력해보자.
입력 설명
\(H\) \(W\) \(N\)
\(A_1\) \(B_1\) \(C_1\) \(D_1\) \(K_1\)
...
\(A_N\) \(B_N\) \(C_N\) \(D_N\) \(K_N\)
\(1 \le H, W \le 1,500\)
\(1 \le N \le 100,000\)
\(1 \le A_t \le C_t \le H\)
\(1 \le B_t \le D_t \le W\)
\(1 \le K_t \le 9\)
\(A_1\) \(B_1\) \(C_1\) \(D_1\) \(K_1\)
...
\(A_N\) \(B_N\) \(C_N\) \(D_N\) \(K_N\)
\(1 \le H, W \le 1,500\)
\(1 \le N \le 100,000\)
\(1 \le A_t \le C_t \le H\)
\(1 \le B_t \le D_t \le W\)
\(1 \le K_t \le 9\)
출력 설명
\(H \times W\) 크기의 매트릭스의 \((i, j)\) 칸에 최종적으로 쌓인 눈의 양 \(Z_{i,j}\)를 출력하시오.
입력 예시 Copy
5 5 2
1 1 3 3 1
2 2 4 4 1
출력 예시 Copy
1 1 1 0 0
1 2 2 1 0
1 2 2 1 0
0 1 1 1 0
0 0 0 0 0