说明

最近有一部电视剧非常火，其中有一段剧情是主人公在一个没有办法看清任何货物的仓库中 `盲跑`，也就是凭记忆去确认自己的位置并且走到自己想要去的地方。

gsy 最近也想试试自己的记忆力，于是她找到了一个类似的游戏。

这个游戏一开始会给玩家看一份 n * m 的地图，地图中 '*' 表示墙，'.' 表示空地，'#' 表示玩家所在的位置，当然玩家一开始所在的位置必然也是一个空地

但是一旦玩家开始移动，地图就会变黑不可见，也就是玩家没有办法知道自己的角色现在处于哪个位置，直到移动了 1001 次以后，地图才会重新显示

这个游戏一共有四种操作：
1. U 向上走一步
2. L 向左走一步
3. D 向下走一步
4. R 向右走一步

但是显然，如果 gsy 希望的下一个步骤会到达墙或者地图边界，则这一步会被跳过

比如当地图为

*#
..

此时下达的操作为 LRD, 因为左边是墙右边是递推边界所以 LR 两次操作是无效的

三次操作以后地图则会变成

*.
.#

现在 gsy 已经走了 p 步，但是她只记得自己进行过哪些操作，但是不知道自己到底走到哪了，于是她想向你求助。

请你告诉 gsy 现在的地图是什么样的。

输入格式

第一行包含三个正整数 n,m,p 表示地图大小为 n * m，gsy 已经走了 p 步
接下来 n 行，每行包含 m 个字符，字符含义如题所示
接下来包含一行，共 p 个字符，每个字符表示 gsy 的一次操作，题目保证只会出现 U,L,D,R 这四个字符。

输出格式

输出 n 行，每行包含 m 个字符，表示 p 步以后的地图

样例

2 2 3
*#
..
LRD

*.
.#