19893번 - Фишки 다국어인터랙티브

문제

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

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

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

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

Введем на доске систему координат таким образом, что клетки имеют координаты $(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$).

입력

출력

제한

프로토콜

В самом начале программа жюри сообщает вашей программе натуральное число $n$ (2ドル \le n \le 50$) --- размер доски.

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

• Если ваша программа считает, что определила начальное положение фишек, следует вывести 5 чисел: <<1 $x_1$ $y_1$ $x_2$ $y_2$>> (1ドル \le x_1, y_1, x_2, y_2 \le n$) --- начальное положение первой фишки $(x_1, y_1)$ и второй фишки $(x_2, y_2),ドル соответственно. После вывода этой команды ваша программа должна завершиться.
• Если ваша программа хочет попытаться переместить фишку, следует вывести строку <<0 $id$ $c$>>, где $id$ --- номер фишки, которую ваша программа хочет переместить (1 или 2), а символ $c$ --- направление движения.

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

• <<1>>, если передвижение успешное
• <<0>>, если нет

힌트

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