B. Маршрут по карте

Та же карта из . и #. Выведите не только длину кратчайшего пути из левой верхней клетки в правую нижнюю, но и сам маршрут.

Маршрут записывается буквами: D — вниз, L — влево, R — вправо, U — вверх. Если кратчайших маршрутов несколько, выведите лексикографически наименьший в обычном порядке букв: D, L, R, U.

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 1000$).

Далее идут $n$ строк по $m$ символов.

Если пути нет, выведите $-1$.

Иначе в первой строке — длина пути, во второй — сам маршрут. Если старт и финиш совпадают, вторая строка пустая.