Задача WayToSource
Сергій і Володимир блукали територією табору, як раптом їх застала негода. Хлопці хочуть дістатися як можна швидше до корпусу, відвідуючи при цьому лише знайомі місця.
Територію умовно можна поділити на квадрати, отримавши таким чином сітку. Хлопці пам'ятають свій маршрут з початку цієї сітки. Допоможіть їм дістатися до корпусу, ходячи лише по відвіданим раніше клітинкам.
Технічні умови:
Програма waytosource читає з екрану єдину стрічку, що складається з символів L, R, U, D, які задають відповідно рух вліво, вправо, догори і донизу. Довжина стрічки не перевищує 255.
Програма виводить на екран найкоротший маршрут назад у тому самому форматі. Якщо найкоротших маршрутів декілька, виведіть будь-який.
|
Введення |
Виведення |
|
LLLLURRR |
DR
|