A09 - Winter in ALGO Kingdom
解説
/
実行時間制限: 10 sec / メモリ制限: 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