D 神最近开展了一次机器人躲猫猫游戏。这个游戏在一个$(n \times m)$ 矩形上举行。矩形上的一些格子上面站了机器人。机器人在格子上有着上下左右 $(U,D,L,R)$，四个朝向。机器人有自己的视野，比如如下的图。

这是一个向下看的机器人的视野范围。机器人在三角形的位置。现在告诉你矩阵每个位置的机器人朝向是怎么样的，或者那个位置没有机器人，每个机器人最多转 $90$ 度，要求尽量少转的情况下让全部机器人中不存在互相可见的情况。保证存在一种方案让他们全部互不可见。

输入格式

第一行包含两个整数 $m,n$，表示行和列的大小。$(1 \leq n, m \leq 2000)$

接下来一个 $m \times n$ 的矩阵，UDRL 表示机器人的方向。. 表示此地没有机器人。

输出格式

符合条件的新矩阵。

样例输入

2 3
RDL
.U.

样例输出

UDL
.R.