Фишки

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

Программа жюри решила сыграть с вашей программой в игру. На доске $n \times n$ в двух различных клетках находятся две фишки. Ваша программа должна определить положение фишек. Для этого она можете пытаться двигать фишки, а программа жюри будет сообщать результаты передвижений.

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

Вы выигрываете, если после очередного хода можете назвать исходное положение фишек на доске. Ваша задача --- выиграть не более чем за $6n$ ходов.

Введем на доске систему координат таким образом, что клетки имеют координаты $(1, 1), (1, 2), \ldots, (1, n), (2, 1), \ldots, (n, n)$. Команды для перемещения фишки кодируется латинской буквой следующим образом:

• <<U>> --- переместиться с клетки ($x$, $y$) на клетку ($x$, $y+1$).
• <<D>> --- переместиться с клетки ($x$, $y$) на клетку ($x$, $y-1$).
• <<R>> --- переместиться с клетки ($x$, $y$) на клетку ($x+1$, $y$).
• <<L>> --- переместиться с клетки ($x$, $y$) на клетку ($x-1$, $y$).

В примере фишки перемещались следующим образом.