在n*m的矩形上粉刷格子，开始时无色, 用"."表示。
每次选择一个起点和一个方向进行粉刷，碰到边停止。新颜色覆盖老颜色。
下表展示了依次在（1，2）向右刷a、（2，3）向上刷b、（2，2）向下刷x，（3，5）向左刷t   的粉刷过程。
请输出最终每个格子的颜色。

.	a	b	a	a
.	x	b	.	.
t	t	t	t	t
.	x	.	.	.

第一行n,m,k 表示n*m的矩形， 一共k次操作。
接下来k行，每行两个整数和两个字符。分别表示粉刷起点的行号和列号、颜色（小写字母表示）、方向（R,U,L,D分别表示右、上、左、下）

n行，每行m个字符（不要分隔）。表示最终每个格子的颜色。

1<=n,m,k<=50