시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

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

Программа жюри решила сыграть с вашей программой в игру. На доске $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$).

프로토콜

В самом начале программа жюри сообщает вашей программе натуральное число $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>>, если нет

예제 입력 1

2
0
1
0
1

예제 출력 1

0 1 L
0 1 U
0 1 R
0 2 D
1 1 1 2 2

힌트

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

채점 및 기타 정보

  • 예제는 채점하지 않는다.