Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Виталя и кубик

(Время: 1 сек. Память: 16 Мб Сложность: 24%)

У Витали есть белый кубик с одной красной гранью. Кубик стоит в левом верхнем углу шахматной доски красной гранью вверх.

Придумайте последовательность ходов, чтобы переместить кубик в правый верхний угол, перекатывая его по граням от клетки к клетке шахматной доски. При этом кубик не должен касаться поля доски красной гранью, а по завершении своего маршрута он должен остаться стоять красной гранью вверх. В каждой клетке поля кубик должен побывать хотя бы один раз. Количество ходов должно быть не больше 106.

Входные данные

В единственной строке входного файла INPUT.TXT записаны целые числа N и M (1 ≤ N, M ≤ 100) — количество строк и столбцов шахматной доски.

Выходные данные

Если решения не существует, то в единственной строке выходного файла OUTPUT.TXT выведите «no solution» (без кавычек), в противном случае выведите искомую последовательность ходов, по одному ходу в каждой строке. Для перекатывания кубика влево, вправо, вверх и вниз используйте команды LEFT, RIGHT, UP и DOWN соответственно.

Примеры

INPUT.TXTOUTPUT.TXT
12 2DOWN
RIGHT
UP
22 3DOWN
RIGHT
RIGHT
UP
LEFT
RIGHT

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Создать группу]
 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 A. Обед
 B. Страшный сон Егора
 C. Виталя и кубик
 D. Удаление чисел
 E. Юниты и ресурсы
 F. Задача без подвоха
 G. Раздел Империи
 H. Великая таблица умножения
 I. Индекс.Контест
 J. Юбилей
 K. Простая задача

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru