В левом нижнем углу доски размером NxM клеток стоит Робот. Он может ходить на одну клетку по горизонтали, вертикали или диагонали. Требуется переместить Робота в правый верхний угол за наименьшее количество ходов.
Формат входных данных
Вводятся два натуральных числа N (высота доски) и M (ширина доски), не превышающие 100.
Формат выходных данных
Выведите последовательность ходов в одном из возможных кратчайших путей. Каждый ход обозначается заглавной латинской буквой:
U – вверх,
R – вправо,
D – вверх и вправо.
Буквы выводятся без пробелов в одной строке.