eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Куб

Ватсон має куб, що лежить на безкінечній площині. На площині задана Декартова система координат. Центр нижньої грані куба знаходиться в точці (\textbf{0}, \textbf{0}), а всі його грані, або паралельні вісям координат, або перпендикулярні. Пронумеруємо його грані від \textbf{0} до \textbf{5}, так щоб сума номерів на протилежних гранях дорівнювала \textbf{5}. Визначимо розміщення номерів на кубі таким чином, що якщо дивитися на куб уздовж осі \textbf{Oy}, то ми будемо бачити грань \textbf{0}, а верхня та права грані при цьому будуть з номерами \textbf{1} і \textbf{2} відповідно. Вважається, що описане розміщення граней задає (\textbf{0}, \textbf{1}, \textbf{2})-орієнтацію куба на площині. Ватсону поставлена задача -- перемістити куб в задану точку з координатами (\textbf{x}, \textbf{y}) і встановити йому (\textbf{a}, \textbf{b}, \textbf{c})-орієнтацію. Куб можна перекочувати вліво, вправо, вперед чи назад, відповідно, задаючи керуючі команди \textbf{L}, \textbf{R}, \textbf{U}, \textbf{D}: \textbf{L} -- перекотити куб вліво (координата \textbf{x} зменшується на \textbf{1}), \textbf{R} -- перекотити куб вправо (координата \textbf{x} збільшується на \textbf{1}), \textbf{U} -- перекотити куб вперед (координата \textbf{y} збільшується на \textbf{1}), \textbf{D} -- перекотити куб назад (координата \textbf{y} зменшується на \textbf{1}). Ватсон збирается задати якомога менше операцій та хоче побудувати послідовність з мінімально можливого числа керуючих команд. А якщо буде декілька варіантів, то необхідно обрати лексикографічно найменшу послідовність. Переміщення куба, зрозуміло, буде виконувати Рибка. Ватсон почав передавати команди Рибці, а вона почала їх виконувати. Коли вже було виконано \textbf{N} команд, Ватсону довелося відлучитися на складну медичну операцію. Але Рибка не збирається зупинятися на досягнутому і планує виконати ще \textbf{K} команд. Допоможіть Рибці самостійно визначити необхідну їй послідовність команд. \InputFile В першому рядку знаходяться координати \textbf{x} та \textbf{y}, що не перевищують по модулю \textbf{10^9}. Другий рядок вміщає числа, що описують необхідну (\textbf{a}, \textbf{b}, \textbf{c})-орієнтацію (\textbf{0} ≤ \textbf{a}, \textbf{b}, \textbf{c} < \textbf{6}). Третій рядок вміщає цілі числа \textbf{N} та \textbf{K} -- кількість виконаних команд і кількість команд, що планується виконати (\textbf{0} ≤ \textbf{N} ≤ \textbf{10^9}, \textbf{1} ≤ \textbf{K} ≤ \textbf{1000}). \OutputFile Вивести "\textbf{-1}" (без лапок), якщо кінцевого стану досягти неможливо, інакше вивести послідовність з \textbf{K} символів \{\textbf{L}, \textbf{R}, \textbf{U}, \textbf{D} або \textbf{--}\}. Символ "\textbf{-}" означає, що рухатися не треба (кінцевого стану досягнуто).
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1 1
0 1 2
0 10
Вихідні дані #1
DRULUR----