시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB395664714.642%

문제

오세준은 외계 로봇이다. 오세준은 지구를 정복하기 위해서 10만년 전부터 지구에 있었고, 2008년 6월 25일까지, 조금씩 자기의 원래 모습으로 변해가고 있었다. 이정문은 이미 이 사실을 알고 오세준을 잡을 단 하나의 무기인 지뢰를 설치해 놨다. 지뢰는 준비되었다. 하지만, 문제는 오세준이 지뢰를 밟게하는 것이다. 운이 좋게도, 김형택의 도움을 받아서 이정문은 오세준의 행동 시스템을 해킹했다. 그리고, 이정문은 자기가 원하는 대로 오세준을 조정할 수 있게 되었다.

땅은 무한한 칸이 있는 좌표이다. 오세준은 현재 (SejunX, SejunY)에 있다. 그리고, 지뢰는 현재 (mineX, mineY)에 있다.

오세준의 프로그램은 간단하다. N개의 명령으로 이루어져 있다. 명령에는 2가지가 있는데

  • 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을 출력한다.

예제 입력 1

3 1 1 3 4

예제 출력 1

RUU

예제 입력 2

10 1 1 1 4

예제 출력 2

UUURRRRRRR

예제 입력 3

3 2 1 1 1

예제 출력 3

-1

예제 입력 4

5 2 2 12 12

예제 출력 4

-1

예제 입력 5

48 3 0 3000000 5000000

예제 출력 5

RRRRRRRRRUUUUUUUUUUUUUUUUUUUURRRRRRRRRUUUUUUUUUU

힌트

URU도 가능하지만, 사전 순으로 가장 앞서는 답은 아니다.

출처