Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Перед вами устройство с экраном и площадкой 3x6, на которой расположены 5 клавиш и изображение человечка.
Верхняя и нижняя строки площадки пустые, все клавиши и изображение находятся во второй строке площадки.
Сначала при нажатии на клавиши вверх (U), вниз (D), вправо (R) и влево (L) ничего не происходит,
но после нажатия на клавишу включения (+), на экране появляется изображение такого же устройства.
Далее устройство не реагирует на повторное нажатие клавиши включения,
но нажатие на клавиши направления приводят человечка в движение. Команды,
которые могут вывести человечка за пределы площадки, игнорируются.
При перемещении человечка на клавишу включения на экране нарисованного устройства
появляется изображения очередного устройства, движения человечка на котором подчиняются
командам первого нарисованного устройства, которым
можно управлять с помощью клавиш начального устройства. Человечек может находиться на
клавишах сколь угодно долго, к движению человечка на следующем устройстве
приводит только перемещение человечка на клавишу с другой клавиши или с пустой клетки площадки.
Напишите программу, которая укажет порядок нажатия клавиш для включения `K`-го устройства.
Начальное устройство имеет номер 0.
Первая строка ввода содержит одно целое число - номер включаемого устройства `K` (`1 <= K <= 9`). Далее следует строка, содержащая
перестановку символов U, D, R, L, + и * (этот символ указывает начальную позицию человечка при включении).
Вывести строку, содержащую последовательность нажатий клавиш на начальном устройстве.
Последовательность должна содержать только символы +, U, D, R, L.
Последовательность может быть произвольной и не обязательно минимальной.
```sample Пример ввода
2
+UDLR*
```
```sample Пример вывода
+LLLLLURRRDDUUDDUUD
```
Начало
Рабочее место участника
Моделирование