Виталя и кубик
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
У Витали есть белый кубик с одной красной гранью. Кубик стоит в левом верхнем углу шахматной доски красной гранью вверх.
Придумайте последовательность ходов, чтобы переместить кубик в правый верхний угол, перекатывая его по граням от клетки к клетке шахматной доски. При этом кубик не должен касаться поля доски красной гранью, а по завершении своего маршрута он должен остаться стоять красной гранью вверх. В каждой клетке поля кубик должен побывать хотя бы один раз. Количество ходов должно быть не больше 106.
Входные данные
В единственной строке входного файла INPUT.TXT записаны целые числа N и M (1 ≤ N, M ≤ 100) — количество строк и столбцов шахматной доски.
Выходные данные
Если решения не существует, то в единственной строке выходного файла OUTPUT.TXT выведите «no solution» (без кавычек), в противном случае выведите искомую последовательность ходов, по одному ходу в каждой строке. Для перекатывания кубика влево, вправо, вверх и вниз используйте команды LEFT, RIGHT, UP и DOWN соответственно.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 2 | DOWN
RIGHT
UP |
| 2 | 2 3 | DOWN
RIGHT
RIGHT
UP
LEFT
RIGHT |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
