#1024 추(追)우(牛)

324  1 s   128 MB  

Description

외딴 농가에서 소를 키우며 살고 있는 농부 존 류. 어느 날 존 류의 가혹한 훈련을 견디지 못하고 결국 소 한 마리가 도망치고 말았다. 소 한 마리가 매우 아쉬운 존 류는 키미내 원장님에게 부탁해 도망친 소의 위치를 알아내었다. 그러나 문제가 있었으니 막상 존 류가 소를 잡으러 가려고 했으나 그의 몸은 매우 허약해서 지구의 중력을 이기지 못해 먼 거리를 이동할 수 없는 몸이었던 것이다. 하는 수 없이 그는 이웃에 살고 있는 소잡이의 달인 허세에게 소를 대신 잡아와 달라고 부탁했다. 존 류에게서 소의 위치가 써있는 쪽지를 넘겨받은 허세. 허세는 허세스럽게 자신만 믿으라며 존 류의 집을 박차고 밖으로 나왔다. 그러나 막상 쪽지를 보니 쪽지가 너무 복잡해서 허세로서는 도저히 쪽지를 읽을 수 없었다. 허세의 허세를 지켜주기 위해 허세를 도와줄 프로그램을 작성해보자.

Input

첫 줄에는 Test Case T가 입력된다. (1 ≤ T ≤ 20) 각 Test Case에 대해서 첫 줄에 존 류의 집에 위치가 (x, y)좌표로 입력된다. ( -200 ≤ x, y ≤ 200) 다음 줄에는 존 류의 집을 기준으로 소의 위치가 어디인지를 알려줄 문자열이 입력된다. (문자열의 길이는 1이상 50이하이다.) L: 왼쪽( x 좌표가 하나 감소) R: 오른쪽( x 좌표가 하나 증가) U: 위쪽( y 좌표가 하나 증가) D: 아래쪽( y 좌표가 하나 감소)

Output

소가 위치하고 있을 좌표(x, y)를 출력한다.

Sample Input

Sample Output

1
-3 5
LRUURRDLDRDUL
-2 5