【题目描述】

给定一个迷宫，# 是障碍，. 是空地，S 是起点，E 是终点。每步可以向上下左右移动到非障碍格子。

请输出一条从 S 到 E 的最短路径，用 D、L、R、U 表示下、左、右、上。如果有多条最短路径，输出字典序最小的一条，其中 D < L < R < U。无法到达时输出 -1。

【输入格式】

$n$   $m$

$s_1$

$\vdots$

$s_n$

【输出格式】

输出最短移动方向序列，或 -1。

【样例】

3 4
S...
.#..
...E

DDRRR

【数据范围】

• $1\le n,m\le300$
• S 和 E 各出现一次