Вам задано прямоугольное клетчатое поле, состоящее из *n* строк и *m* столбцов. Поле содержит цикл из символов «*», такой что:
 -  цикл можно обойти, посетив каждую его клетку ровно один раз, перемещаясь каждый раз вверх/вниз/вправо/влево на одну клетку; -  цикл не содержит самопересечений и самокасаний, то есть две клетки цикла соседствуют по стороне тогда и только тогда, когда они соседние при перемещении вдоль цикла (самокасание по углу тоже запрещено). 
Ниже изображены несколько примеров допустимых циклов:

Все клетки поля, отличные от цикла, содержат символ «.». Цикл на поле ровно один. Посещать клетки, отличные от цикла, Роботу нельзя.

В одной из клеток цикла находится Робот. Эта клетка помечена символом «S». Найдите последовательность команд для Робота, чтобы обойти цикл. Каждая из четырёх возможных команд кодируется буквой и обозначает перемещение Робота на одну клетку:
 -  «U» — сдвинуться на клетку вверх, -  «R» — сдвинуться на клетку вправо, -  «D» — сдвинуться на клетку вниз, -  «L» — сдвинуться на клетку влево. 
Робот должен обойти цикл, побывав в каждой его клетке ровно один раз (кроме стартовой точки — в ней он начинает и заканчивает свой путь).

Найдите искомую последовательность команд, допускается любое направление обхода цикла.
В первой строке входных данных записаны два целых числа *n* и *m* (3 ≤ *n*, *m* ≤ 100) — количество строк и столбцов прямоугольного клетчатого поля соответственно.

В следующих *n* строках записаны по *m* символов, каждый из которых — «.», «*» или «S». Гарантируется, что отличные от «.» символы образуют цикл без самопересечений и самокасаний. Также гарантируется, что на поле ровно одна клетка содержит «S» и что она принадлежит циклу. Робот не может посещать клетки, помеченные символом «.».
В первом тестовом примере для обхода по часовой стрелке последовательность посещенных роботом клеток выглядит следующим образом:
 1.  клетка (3, 2); 1.  клетка (3, 1); 1.  клетка (2, 1); 1.  клетка (1, 1); 1.  клетка (1, 2); 1.  клетка (1, 3); 1.  клетка (2, 3); 1.  клетка (3, 3); 1.  клетка (3, 2).
3 3
***
*.*
*S*
LUURRDDL
6 7
.***...
.*.*...
.*.S**.
.*...**
.*....*
.******
UULLDDDDDRRRRRUULULL
100 3
***
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
S.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
*.*
***
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLLUUUUUUUUUUUUUUUUUU
3 100
****************************************************************************************************
*..................................................................................................*
**********************************************************************************S*****************
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLL
n, m = [int(x) for x in input().split()]
a = [[0] * m for i in range(n)]
for i in range(n):
    a[i] = list(input())
f = True
for i in range(n):
    for j in range(n):
        if a[i][j] == 'S':
            x, y = j, i
            f = False
            break
    if not f:
        break
ans = ""
ox = 0
oy = 0
if x < m - 1 and a[y][x + 1] == '*':
    x += 1
    ox = 1
    ans = ans + 'R'
elif x > 0 and a[y][x - 1] == '*':
    x -= 1
    ox = -1
    ans = ans + 'L'
elif y < n - 1 and a[y + 1][x] == '*':
    y += 1
    oy = 1
    ans = ans + 'D'
elif y > 0 and a[y - 1][x] == '*':
    y -= 1
    oy = -1
    ans = ans + 'U'
i = y
j = x
while a[i][j] != 'S':
    if ox !=0:
        if ox == 1:
            if j < m - 1 and (a[i][j + 1] == '*' or a[i][j + 1] == 'S'):
                j += 1
                ans = ans + 'R'
            else:
                ox = 0
                if i < n - 1 and (a[i + 1][j] == '*' or a[i + 1][j] == 'S'):
                    oy = 1
                    i += 1
                    ans = ans + 'D'
                else:
                    oy = -1
                    i -= 1
                    ans = ans + 'U'
        else:
            if j > 0 and (a[i][j - 1] == '*' or a[i][j - 1] == 'S'):
                j -= 1
                ans = ans + 'L'
            else:
                ox = 0
                if i < n - 1 and (a[i + 1][j] == '*' or a[i + 1][j] == 'S'):
                    oy = 1
                    i += 1
                    ans = ans + 'D'
                else:
                    oy = -1
                    i -= 1
                    ans = ans + 'U'
    else:
        if oy == 1:
            if i < n - 1 and (a[i + 1][j] == '*' or a[i + 1][j] == 'S'):
                i += 1
                ans = ans + 'D'
            else:
                oy = 0
                if j < m - 1 and (a[i][j + 1] == '*' or a[i][j + 1] == 'S'):
                    ox = 1
                    j += 1
                    ans = ans + 'R'
                else:
                    ox = -1
                    j -= 1
                    ans = ans + 'L'
        else:
            if i > 0 and (a[i - 1][j] == '*' or a[i - 1][j] == 'S'):
                i -= 1
                ans = ans + 'U'
            else:
                oy = 0
                if j < m - 1 and (a[i][j + 1] == '*' or a[i][j + 1] == 'S'):
                    ox = 1
                    j += 1
                    ans = ans + 'R'
                else:
                    ox = -1
                    j -= 1
                    ans = ans + 'L'
print(ans)