Migrated from Lutece 151 大逃亡

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

love8909遇到危险了！！！他被困在一个迷宫中，彷徨而无助。现在需要你来帮助他走出困境。他只能记住指定长度的指令(指令的长度由MinLen和MaxLen限定)，并循环执行，而且他只会向下或向右（很奇怪吧^_^）。他在地图的左上角，你需要告诉他一个运动序列，即向下D或向右R，使他能够成功走出这个图且不碰到陷阱。 如果还不明白，可以参看图片。图片1，2对应样例的第1组，图片3对应样例的第2组。

Input

第一行为$1$个整数$T$，表示有$T$组测试数据

第二行为$4$个整数$Height$, $Width$, $MinLen$, $MaxLen$，分别表示地图的高，宽，命令序列的最小和最大长度。$3\leq Height, Width\leq 60$, $2\leq MinLen\leq MaxLen \leq 35$

第三行至第$Height+2$行为地图信息。其中.表示空地，X表示陷阱。

Output

只有一行，为命令序列（只含D, R）。

注意：如果有多解，输入命令长度最短的；依然有多解，输出字典序最小的（D的字典序比R小），数据保证一定存在一组解。

字典序：字符串从前往后依次比较，第一个字符不同的位置，字符较小的字符串字典序较小，详情参见字典。

Samples

2
3 3 2 2
.X.
...
X..
5 5 2 3
..X.X
....X
.....
.XX..
XX..X

DR
DRR

Resources

lcqbest