AT_abc464_e [ABC464E] Fill-Rect Query

There is an $ H \times W $ grid. Initially, every cell has `A` written on it. The cell at the $ i $ -th row from the top and $ j $ -th column from the left is denoted by $ (i, j) $ . We will perform $ Q $ operations in order. In the $ i $ -th operation, overwrite all cells in the rectangle with upper-left cell $ (1, 1) $ and lower-right cell $ (R_i, C_i) $ with the uppercase English letter $ X_i $ . Output the grid after all operations have been performed.

The input is given from Standard Input in the following format: > $ H $ $ W $ $ Q $ $ R_1 $ $ C_1 $ $ X_1 $ $ R_2 $ $ C_2 $ $ X_2 $ $ \vdots $ $ R_Q $ $ C_Q $ $ X_Q $

Print $ H $ lines. The $ i $ -th line should contain a string of length $ W $ , whose $ j $ -th character is the uppercase English letter written on $ (i, j) $ in the grid after the operations.

### Sample Explanation 1 The operations proceed as shown in the figure.  ### 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 $ is an uppercase English letter. - All input numbers are integers.