eolymp
bolt
Try our new interface for solving problems

Куб

У Ватсона есть куб, который лежит на бесконечной плоскости. На плоскости задана Декартовая система координат. Центр нижней грани куба находится в точке (\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} -- перекатить куб влево (координата x уменьшается на \textbf{1}), \textbf{R} -- перекатить куб вправо (координата x увеличивается на \textbf{1}), \textbf{U} -- перекатить куб вперед (координата y увеличивается на \textbf{1}), \textbf{D} -- перекатить куб назад (координата 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{-}" означает, что двигаться не надо (конечное состояние достигнуто).
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1 1
0 1 2
0 10
Çıxış verilənləri #1
DRULUR----