오세준

오세준은 외계 로봇이다. 그는 지구를 정복하기 위해 10만 년 전부터 지구에 머물렀고, 2008년 6월 25일까지 조금씩 원래 모습으로 돌아가고 있었다. 이정문은 이 사실을 알고, 오세준을 막을 유일한 무기인 지뢰를 미리 설치했다. 이제 지뢰는 준비되었지만, 오세준이 그 지뢰를 밟게 만들어야 한다. 다행히 김형택의 도움으로 이정문은 오세준의 행동 시스템을 해킹했고, 원하는 대로 오세준을 조종할 수 있게 되었다.

땅은 무한히 많은 칸으로 이루어진 좌표 평면이다. 오세준은 현재 (SejunX, SejunY)에 있고, 지뢰는 (mineX, mineY)에 있다.

오세준의 프로그램은 길이 N인 명령열이다. 명령은 두 종류뿐이다.

• U: 현재 위치가 (x, y)이면 (x, y+1)로 이동한다.
• R: 현재 위치가 (x, y)이면 (x+1, y)로 이동한다.

명령은 처음부터 끝까지 순서대로 실행되며, 마지막 명령을 실행한 뒤에는 다시 첫 번째 명령부터 반복한다.

오세준이 지뢰가 있는 칸에 도착하면 프로그램은 즉시 멈춘다. 오세준이 지뢰를 밟도록 만드는 길이 N의 명령열을 출력하라.

첫째 줄에 명령열의 길이 N, 오세준의 현재 위치 SejunX SejunY, 지뢰의 위치 mineX mineY가 주어진다. N은 50 이하인 자연수이고, 모든 좌표는 1,000,000,000 이하의 음이 아닌 정수이다.

첫째 줄에 오세준을 지뢰로 이동시킬 수 있는 길이 N의 명령열을 출력한다. 가능한 답이 여러 개라면 사전순으로 가장 앞서는 것을 출력한다. 어떤 명령열로도 지뢰를 밟게 할 수 없다면 -1을 출력한다.

URU도 오세준을 지뢰로 이동시키는 명령열이지만, 사전순으로 가장 앞서는 답은 아니다.