AT_abc464_e [ABC464E] Fill-Rect Query
题目描述
这里有一个 $H\times W$ 的矩阵。初始的，每一个格子上面都写着一个 `A`。从上到下第 $i$ 个，从左到右第 $j$ 个格子被标记为 $(i, j)$。
我们将会按照顺序执行 $Q$ 次操作。
在第 $i$ 次操作，将左上角为 $(1, 1)$，右下角为 $(R_i, C_i)$ 的子矩阵覆盖为一个大写英文字母 $X_i$。
输出在所有操作执行完毕后的矩阵。
输入格式
输入以下面的格式在标准输入中给出:
> $ H $ $ W $ $ Q $
> $ R_1 $ $ C_1 $ $ X_1 $
> $ R_2 $ $ C_2 $ $ X_2 $
> $ \vdots $
> $ R_Q $ $ C_Q $ $ X_Q $
输出格式
输出 $H$ 行。第 $i$ 行应该包含一个长度为 $W$ 的字符串，它的第 $j$ 个字母表示在矩阵 $(i, j)$ 中的大写英文字母。
说明/提示
### 样例解释 1
操作以图片中的方式执行。 
### 数据范围
- $ 1 \le H, W $
- $ H \times W \le 10^6 $
- $ 1 \le Q \le 2 \times 10^5 $
- $ 1 \le R_i \le H $
- $ 1 \le C_i \le W $
- $ X_i $ 是一个大写英文字母。
- 所有输入数字均为正整数。