配点: 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