j01339. 迷宫字典序最小路径 未做

小杨在网格迷宫里从 S 走到 T（. 可以走、# 是墙，每步向上下左右之一移动）。他想在所有最短路线中挑出方向字母序列（UDLR）字典序最小的一条。请输出这条序列；如果走不到，输出 -1。

第一行两个整数 $n,m$；接下来 $n$ 行，每行 $m$ 个字符（. 空地、# 墙、S 起点、T 终点，各恰有一个）。

一行方向串或 -1。

• $1\le n,m\le 1000$