Kocke

단위 정사각형으로 이루어진 무한한 보드 위에 로봇 하나와 정육면체 다섯 개가 놓여 있다. 로봇과 정육면체는 각각 한 칸씩 차지한다.

로봇은 위, 아래, 왼쪽, 오른쪽 네 방향으로 움직일 수 있다. 로봇이 들어가려는 칸에 정육면체가 있으면, 로봇은 그것을 이동 방향으로 민다.

정육면체들은 신기한 자기적 성질을 지니고 있다. 두 정육면체가 이웃한 칸(변을 공유하는 칸)에 있으면 서로 붙어 하나의 물체가 된다. 로봇이 하나 이상의 다른 정육면체와 붙어 있는 정육면체를 밀면, 그 그룹의 모든 정육면체가 함께 움직인다.

모든 정육면체를 하나의 그룹으로 합쳐서, (위에서 보았을 때) 똑바로 선 T자 모양이 되도록 로봇을 조종하는 프로그램을 작성하시오(회전된 모양은 안 된다).

입력은 다섯 줄로 이루어진다. 각 줄에 두 정수 \(X\)와 \(Y\) (\(-5 \le X, Y \le 5\))가 주어진다. 정육면체 하나의 시작 좌표이다.

로봇은 처음에 칸 \((0, 0)\)에 있다. 그 좌표에 정육면체는 없다.

처음에 같은 칸이나 이웃한 칸에 있는 정육면체 쌍은 없다. 더 정확히 말하면, 처음에 변을 공유하는 정육면체는 없다(꼭짓점은 공유할 수 있다).

로봇의 이동을 나타내는 문자열을 한 줄에 출력한다. 각 문자는 U(위), D(아래), L(왼쪽), R(오른쪽) 중 하나여야 한다.

문자열의 길이는 최대 \(9999\)여야 한다.

riseoj 작성

출처 COCI 2007/2008 Contest 4