Problem Statement

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.

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.

Input

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

Output

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.