Кошка Таня показывает трюки. Борис Иванович прибил к стене сетку: a клеток в высоту и b клеток в ширину. Кошка Таня лазает по линиям сетки (по диагонали запрещено).
Таня начинает в левом нижнем углу. Она прошла r шагов (клеток) вправо и u шагов вверх. Борис Иванович скомандовал ей дойти до любого угла прямоугольника как можно быстрее. Таня выбрала наикратчайший путь (он оказался один) и оказалась у цели.
Даны числа a, b, r, u. Выведите две строки:
- Сколько шагов сделала Таня, чтобы дойти до угла.
- Её маршрут. Маршрут записывается буквами L (шаг влево), R (шаг вправо), D (шаг вниз), U (шаг вверх).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
10
8
3
|
5
RRDDD
|
|
2
|
9
9
8
2
|
3
RDD
|