У Витали есть белый кубик с одной красной гранью. Кубик стоит в левом верхнем углу шахматной доски красной гранью вверх.
Кубик можно перекатывать по граням в любую клетку, имеющую общую сторону с той, в которой в данный момент находится кубик. При этом кубик перекатывается через соответствующее ребро. Выкатывать кубик за пределы доски запрещено.
Придумайте последовательность ходов перемещающую кубик в правый верхний угол так, чтобы он ни разу не касался поля доски красной гранью, а по завершении своего маршрута остался стоять красной гранью вверх.
В каждой клетке поля кубик должен побывать хотя бы один раз, а количество ходов должно быть не больше 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