A09 - Winter in ALGO Kingdom Editorial /

Time Limit: 10 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

ALGO 王国は H\times W のマス目で表されます．最初は，どのマスにも雪が積もっていませんが，これから N 日間にわたって雪が降り続けます．

上から i 行目，左から j 列目のマスを (i, j) とするとき，t 日目には 「マス (A_t, B_t) を左上とし，マス (C_t, D_t) を右下とする長方形領域」の積雪が 1cm だけ増加することが予想されています． 最終的な各マスの積雪を出力するプログラムを作成してください．

制約

  • 1\leq H,W\leq 1500
  • 1\leq N\leq 100000
  • 1\leq A_i\leq C_i\leq H
  • 1\leq B_i\leq D_i\leq W
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます．

H W N
A_1 B_1 C_1 D_1
A_2 B_2 C_2 D_2
\vdots
A_N B_N C_N D_N

出力

マス (i, j) の最終的な積雪を Z_{i, j} とするとき，以下の形式で出力してください．

Z_{1, 1} Z_{1, 2} \cdots Z_{1, W}
\vdots
Z_{H, 1} Z_{H, 2} \cdots Z_{H, W}

入力例 1

5 5 2
1 1 3 3
2 2 4 4

出力例 1

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