Description
외딴 농가에서 소를 키우며 살고 있는 농부 존 류. 어느 날 존 류의 가혹한 훈련을 견디지 못하고 결국 소 한 마리가 도망치고 말았다. 소 한 마리가 매우 아쉬운 존 류는 키미내 원장님에게 부탁해 도망친 소의 위치를 알아내었다.
그러나 문제가 있었으니 막상 존 류가 소를 잡으러 가려고 했으나 그의 몸은 매우 허약해서 지구의 중력을 이기지 못해 먼 거리를 이동할 수 없는 몸이었던 것이다. 하는 수 없이 그는 이웃에 살고 있는 소잡이의 달인 허세에게 소를 대신 잡아와 달라고 부탁했다.
존 류에게서 소의 위치가 써있는 쪽지를 넘겨받은 허세. 허세는 허세스럽게 자신만 믿으라며 존 류의 집을 박차고 밖으로 나왔다. 그러나 막상 쪽지를 보니 쪽지가 너무 복잡해서 허세로서는 도저히 쪽지를 읽을 수 없었다. 허세의 허세를 지켜주기 위해 허세를 도와줄 프로그램을 작성해보자.
Input
첫 줄에는 Test Case T가 입력된다. (1 ≤ T ≤ 20)
각 Test Case에 대해서 첫 줄에 존 류의 집에 위치가 (x, y)좌표로 입력된다. ( 1 ≤ x, y ≤ 200)
다음 줄에는 존 류의 집을 기준으로 소의 위치가 어디인지를 알려줄 문자열이 입력된다. (문자열의 길이는 1이상 50이하이다.)
L 또는 l: 왼쪽( x 좌표가 하나 감소) R 또는 r: 오른쪽( x 좌표가 하나 증가) U 또는 u: 위쪽( y 좌표가 하나 증가) D 또는 d: 아래쪽( y 좌표가 하나 감소)
Output
소가 위치하고 있을 좌표(x, y)를 테스트케이스별로 한 줄에 하나씩
2
13 15
LrUuRrdlDRlUl
1 3
dDdD
13 16
Incorrect Position!