C. Виталя и кубик
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мебибайт
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt

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

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

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

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

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

В единственной строке содержатся два целых числа N и M (1 ≤ N, M ≤ 100)  — количество строк и столбцов шахматной доски.

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

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

Примеры
Входные данные
2 2
Выходные данные
DOWN
RIGHT
UP
Входные данные
2 3
Выходные данные
DOWN
RIGHT
RIGHT
UP
LEFT
RIGHT