AT_abc464_e [ABC464E] Fill-Rect Query
Description
$ H \times W $ のグリッドがあります。はじめ、すべてのマスに `A` が書かれています。上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,j) $ で表します。
これから $ Q $ 回の操作を順に行います。
$ i $ 回目の操作では、左上のマスを $ (1,1) $ 、 右下のマスを $ (R_i,C_i) $ とする長方形に含まれるすべてのマスを、英大文字 $ X_i $ で上書きします。
すべての操作を行った後のグリッドを出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ Q $ $ R_1 $ $ C_1 $ $ X_1 $ $ R_2 $ $ C_2 $ $ X_2 $ $ \vdots $ $ R_Q $ $ C_Q $ $ X_Q $
Output Format
$ H $ 行出力せよ。 $ i $ 行目には長さ $ W $ の文字列であって、 $ j $ 文字目が操作後のグリッドにおいて $ (i, j) $ に書かれている英大文字であるものを出力せよ。
Explanation/Hint
### Sample Explanation 1
図のように操作が進みます。 
### Constraints
- $ 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 $ は英大文字
- 入力される数値はすべて整数