Start: Apr, 07, 2023 12:00:00
20230407枚举
End: Apr, 27, 2023 16:00:00
Time elapsed:
Time remaining:

wzy 的仓库盲跑 1442

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：25     AC：9     Score：100


Description


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

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

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

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

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

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

比如当地图为


*#
..



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

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


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

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

Input


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

对于 60% 的数据，n,m <= 30, p <= 60

对于 100% 的数据，n,m <= 100, p <= 1000

Output

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

Samples

input:
2 2 3 *# .. LRD
output:
*. .#