Problem H: 어디로 간 것일까? #2
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 429 Solved: 143
[Submit] [Status] [Web Board] [Creator:]
Description
외딴 농가에서 양을 키우며 살고 있는 준영이. 어느 날 준영이의 가혹한 훈련을 견디지 못하고 결국 양 한 마리가 도망치고 말았다. 양 한 마리가 매우 아쉬운 준영이는 동네에서 가장 유명한 점장이에게 부탁해서 도망친 양의 위치를 알아낼 수 있는 힌트를 받게 되었다. 이 힌트가 적혀 있는 쪽지를 보니 너무 복잡해서 승민이는 도저히 이것으로 양을 찾을 수가 없었다. 준영이를 도와 양을 찾기 위한 프로그램을 작성해보자.
Input
첫 줄에는 테스트케이스 T가 입력된다. (1 ≤ T ≤ 10) 각 테스트케이스에 대해서 첫 줄에 준영이의 집 위치가 (x, y)좌표로 입력된다. (-200 <= x, y <= 200) 다음 줄에는 준영이의 집을 기준으로 양의 위치가 어디인지를 알려줄 문자열이 입력된다. (문자열의 길이는 1 이상 80 이하이다.) 입력되는 문자열는 양이 이동한 8 방향을 나타내는 숫자(1 ~ 8)로만 이루어진다. 각 숫자의 의미는 다음과 같다. 1: 위쪽(y 좌표 하나 증가), 2: 오른쪽위(x 좌표 하나 증가, y 좌표 하나 증가), 3: 오른쪽(x 좌표 하나 증가), 4: 오른쪽아래(x 좌표 하나 증가, y 좌표 하나 감소) 5: 아래쪽(y 좌표가 하나 감소), 6: 왼쪽아래(x 좌표 하나 감소, y 좌표 하나 감소), 7: 왼쪽(x 좌표 하나 감소), 8: 왼쪽위(x 좌표 하나 감소, y 좌표 하나 증가). (아래 그림 참조)
Output
각 테스트 케이스 별로 양이 위치하고 있을 좌표(x, y)를 한 줄에 하나씩 출력한다. x 값과 y 값 사이에는 공백을 하나만 두도록 한다. 만약 점쟁이가 준 쪽지에 어디라도 1~8 이외의 숫자(9 또는 0)가 적혀 있는 경우에는 WRONG! 이라고만 출력한다.
Sample Input Copy
2
-3 5
183726372
0 0
83726474937263718
Sample Output Copy
-3 8
WRONG!