ALGO 왕국은 $H \times W$ 크기의 격자로 나타내어집니다. 처음에는 모든 칸에 눈이 쌓여있지 않지만, 앞으로 $N$ 일 동안 눈이 내립니다.
위에서 $i$ 행, 왼쪽에서 $j$ 열인 칸을 $ (i, j) $ 라고 할 때, $t$ 번째 날에는 "칸 $ (A_t, B_t) $ 를 왼쪽 위로, 칸 $ (C_t, D_t) $ 를 오른쪽 아래로 하는 직사각형 영역"의 적설량이 1cm 증가할 것으로 예상됩니다.
최종적으로 각 칸에 쌓인 적설량을 출력하는 프로그램을 작성하세요.

[제약 조건]
• $1\le H,W\le 1500$
• $1\le N\le 100000$
• $1\le A_i\le C_i\le H$
• $1\le B_i\le D_i\le W$
• 입력되는 모든 값은 정수입니다.

$H$ $W$ $N$
$A_1$ $B_1$ $C_1$ $D_1$
$\dots$
$A_N$ $B_N$ $C_N$ $D_N$

격자의 최종 적설량을 공백으로 구분하여 $H$ 줄에 걸쳐 출력하세요.

5 5 2
1 1 3 3
2 2 4 4

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