题目描述

在一个 的矩形上进行粉刷工作 (初始时，矩形的格子 无色)，每次选择一个起点和一个方向，将连续的格子刷成同样的 颜色，直到碰到矩形边界后停止；已经有颜色的格子中的颜色将 会被覆盖，例如右图展示了依次在 (1, 2)、(2, 3)、(2, 2)、(3, 5) 格 子进行向右、向上、向下、向左粉刷后每个格子的颜色。 请你编程模拟粉刷矩形的过程，并输出每个格子的颜色。

对于 100% 的测试数据，有 （1<=n,m , k<=50）。

输入格式

输入第一行三个整数n,m,k 表示矩形的大小是nxm 、共有 k次粉刷操作。 接下来k 行，每行都是空格分隔的两个整数和两个字符，分别表示粉刷起点的行号、列 号、粉刷的颜色 (用小写字母表示)、粉刷的方向 (R, U, L, D 分别表示向右、向上、向左、向 下)

输出格式

输出 行，每行 个字符 (字符之间无空格)，表示粉刷后每个格子的颜色。无色的格子输 出“.” (点)。

样例数据

input

4 5 4 
1 2 a R 
2 3 b U 
2 2 x D 
3 5 t L

output

.abaa 
.xb.. 
ttttt 
.x...