时空限制

1S/512M

题目描述

apiadu 是一位崭露头角的像素画家。他有一块 $n \times m$ 的巨大白色画布，可以看作是一个由 . 构成的矩阵。

他有三种颜色的颜料：红色 (R)，绿色 (G) 和蓝色 (B)。他的绘画过程非常独特，分为三个严格的阶段：

1. 红色阶段：用红色颜料进行若干次操作。
2. 绿色阶段：用绿色颜料进行若干次操作。
3. 蓝色阶段：用蓝色颜料进行若干次操作。

在每个阶段，一次操作是指选择画布上的任意一个位置，然后将该位置所在的整行或整列涂上当前阶段所用的颜色。

注意：新的颜料会完全覆盖掉画布上原有的颜色。例如，在绿色阶段涂画某一行时，这一行上无论之前是白色 . 还是红色 R，都会全部变为绿色 G。

现在，给你 apiadu 按顺序完成的所有操作记录，请你画出这幅画作的最终模样。

格式

输入格式

第一行包含两个整数 $n, m$，表示画布的行数和列数。

接下来依次描述红、绿、蓝三个阶段的染色操作：

红色阶段： 首先输入一个整数 $q_R$，表示操作次数。 随后 $q_R$ 行，每行格式为 op k：

• 若 op 为 R，表示对第 $k$ 行进行染色；

• 若 op 为 C，表示对第 $k$ 列进行染色。

绿色阶段： 格式与红色阶段相同，输入整数 $q_G$ 和 $q_G$ 行操作。

蓝色阶段： 格式与红色阶段相同，输入整数 $q_B$ 和 $q_B$ 行操作。

输出格式

输出 $n$ 行，每行一个长度为 $m$ 的字符串，表示画布的最终模样。

样例

样例输入 #1

3 4
2
R 2
C 3
1
C 1
1
R 2

样例输出 #1

G.R.
BBBB
G.R.

样例解释 #1

初始状态是一个 $3 \times 4$ 的 . 矩阵。

• 红色阶段: R 2：第 2 行被涂成红色。

  ....
  RRRR
  ....
  

  C 3：第 3 列被涂成红色。

  ..R.
  RRRR
  ..R.
  

• 绿色阶段:

  C 1：第 1 列被涂成绿色。

  G.R.
  GRRR
  G.R.
  

• 蓝色阶段:

  R 2：第 2 行被涂成蓝色。

  G.R.
  BBBB
  G.R.
  

数据规模

对于 $100\%$ 的数据，$1 \leq n, m \leq 100$，$0 \leq q_R, q_G, q_B \leq n + m$。