Задача №790. Робот

2019 г. Посмотрел кто готовился к турниру Архимеда. Оказалось только Е.Свириденко и А. Чеверда Остальные не очень. Поэтому Егор решает все вне конкурса! У него и так решены 3 задачи! Но подборка хорошая. Убрал задачи не соответствующие уровню группы. Так что все решаемо. Всем удачи.



2018 г.
Взял задачки из турнира Архимеда, которые никто из нашей группы не решал. Тренируемся. Не пользуемся интернетом, но можно пользоваться помощь напарников из команды (например связывайтесь через Скайп, в этом случае можно обмениваться решениями!!!) Имитируем командное соревнование.
Олимпиада завершена. Режим дорешивания.

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

Формат входных данных

Вводятся два натуральных числа N (высота доски) и M (ширина доски), не превышающие 100.

Формат выходных данных

Выведите последовательность ходов в одном из возможных кратчайших путей. Каждый ход обозначается заглавной латинской буквой:
   U – вверх,
   R – вправо,
   D – вверх и вправо.
Буквы выводятся без пробелов в одной строке.

Пример

Входные данные

Выходные данные

3 2

DU 
Сдать: для сдачи задач необходимо войти в систему