该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示），要么是障碍物（用0表示）。你的任务是找一条从起点到终点的最短移动序列。用U、D、L、R分别表示往上、下、左、右移动到相邻单元格。不能走到障碍物上，也不能走出迷宫。起点和终点保证是空地，保证从起点到终点一定存在至少一条路径。

Format

Input

第1行：2个整数n和m，分别表示行数和列数(n,m <=100)
接下来n行，每行m个0、1数字，描述迷宫0表示障碍物，1表示空地
最后1行：4个整数x1, y1, x2, y2，分别表示起点和终点的行号和列号，行和列均从1开始编号

Output

第1行：一个字符串，表示起点到终点的移动序列。若有多个方案，按优先级'U'>'R'>'L'>'D'的字典序输出。

即选择方向时先向上、再右、再左、最后下

Samples

5 5
0 0 0 1 0
1 0 1 1 1
1 1 1 0 0
0 1 0 0 0
1 1 1 0 0
2 5 5 3

LLDLDDR