字典序第一条路径

题目描述

有一个 $n \times m$ 的迷宫。

迷宫中包含四种字符：

S 表示起点
E 表示终点
. 表示可以经过的空地
# 表示墙壁，不能经过

小明从 S 出发，想走到 E。

每一步可以向四个方向移动：

D：向下
L：向左
R：向右
U：向上

同一个格子不能重复经过。

请输出从 S 到 E 的所有路径中字典序最小的一条路径。

如果不存在路径，输出：

No

输入格式

第一行输入两个整数 $n,m$。

接下来 $n$ 行，每行输入一个长度为 $m$ 的字符串，表示迷宫。

输出格式

如果存在路径，输出字典序最小的路径字符串。

如果不存在路径，输出：

No

数据范围

1 ≤ n,m ≤ 6

保证地图中恰好有一个 S 和一个 E。

样例 1

输入

3 3
S..
.#.
..E

输出

DDRR

样例 2

输入

3 3
S#.
.#.
..E

输出

No