На кружке по робототехнике имеется полигон для испытания собираемых роботов. Полигон представляет собой квадратный стол, на котором расчерчено клетчатое поле размером $$$8 \times 8$$$ клеток. Правая нижняя клетка является финишной. В некоторых клетках установлены препятствия. Карта полигона выглядит так (символ '.' означает пустую клетку, символ '#' — клетку с препятствием):
........
.###..#.
.#.##.#.
.#.#..#.
.#.#.##.
.#....#.
.######.
.#......
Программа для робота представляет собой последовательность команд, разделённых пробелом. Каждая команда состоит из двух символов — буквы и цифры, где буква задаёт направление движения (L — влево, R — вправо, U — вверх, D — вниз), а цифра от 1 до 7 задаёт число шагов. Например, программа R2 D7 указывает вначале сделать 2 шага вправо, затем 7 шагов вниз.
Если при выполнении команды робот доходит до препятствия или до края поля, то он переходит к выполнению следующей команды. Как только робот попадает в финишную клетку, выполнение программы прекращается.
Ваша задача — придумать как можно более короткую программу для робота, чтобы, стартовав из любой пустой клетки, робот всегда доходил до финишной клетки. Например, программа R2 D7 этому требованию не удовлетворяет: с ней робот доходит до финишной клетки только из трёх последних клеток первой и последней строки и из любой клетки последнего столбца.
Для отправки решения в системе Codeforces нажмите ссылку "Отослать" (над условием задачи). В поле "Исходный код" напишите свою программу, не пишите ничего лишнего. В поле "Язык" выберите язык PHP.
100 баллов получит решение, в котором программа содержит наименьшее возможное количество команд, и при этом робот доходит до финиша из любой пустой клетки. За каждую лишнюю команду вычитается 9 баллов. За каждую клетку, из которой робот не доходит до финиша, вычитается 11 баллов. При этом итоговый балл не может быть отрицательным. Итоговый балл сообщается участнику.
Во время олимпиады у участников было 10 попыток сдать решение данной задачи в систему. На codeforces такого ограничения нет.
