题目背景

洛谷先生在一张白色画布上用红、绿、蓝三种颜色的画笔绘制若干宽度不同的线条，现在想知道绘制完成后画布上每一个点的颜色值。

题目描述

白色画布由 $N×M$ 个小格子组成，左上角小格子的坐标为$(1,1)$，那么 $x$ 行 $y$ 列的小格子的坐标为$(x,y)$。洛谷先生一共绘制 $K$ 段宽度不同的线条（这里的线条其实可以理解成是 矩形），每段线条只能是横线或者竖线，给定每段线条对角线两点的坐标$(x1,y1)$、$(x2,y2)$和颜色。假定后面绘制的颜色能够完全覆盖掉之前的颜色。现在要输出绘制完成后画布上每一个点的颜色值。

注意：给定的坐标可能位于画布外。

输入格式

第一行是用一个空格隔开的三个正整数 $N、M、K$。

接下来有 $K$ 行，每行有 $4$ 个整数 $x1、y1、x2、y2$ 和 $1$ 个字符，表示绘制一段线条（其实是一个 矩形）对角线两点的坐标$(x1,y1)$、$(x2,y2)$和颜色。每个数据用一个空格隔开。

注意：表示颜色值的字符只会是 'R','G','B' 三者中的某一个。

输出格式

$N$ 行 $M$ 列，依次是画布上每个小格子的颜色值。如果某个小格子没有被画过，那么输出 W。

输入输出样例

5 10 3
5 5 1 1 B
2 100 4 -2 R
3 3 3 3 G

BBBBBWWWWW
RRRRRRRRRR
RRGRRRRRRR
RRRRRRRRRR
BBBBBWWWWW

说明/提示

👀️ 对于$100\%$的数据，$1 \leq N,M \leq 1000,1 \leq K \leq 1000$，每段线条的坐标 $-100000 \leq x1、y1、x2、y2 \leq 100000$。