1225:走方格-2

在一张有n×m个方格的地图中，你需要从起点S走到终点E。

第一行有两个正整数n、m。(2 <= n，m <= 20)

然后是n行m列个字符，其中S代表起点，E代表终点，#代表障碍物，0代表可以走的路。

保证起点和终点有且仅有一个。

从S走到E的最短路径，如果无法从S走到E则输出-1。

然后换行。

如果有多条最短路径，输出字典序最小的那一条。

在字典序中D(下) < L(左) < R(右) < U(上)。

3 3
S 0 #
# 0 0
0 0 E

RDDR