Gorani Command
면접 대비시간 제한1초메모리 제한1024 MB
N×M 격자의 ㄴ자 테두리 위 각 칸에서 숨은 칸까지의 맨해튼 거리가 주어질 때, 숨은 칸의 좌표를 구한다.
문제
고라니 사육사 화랑이는 고라니 컨트롤러를 사용해 자가용 대신으로 고라니를 타고 다닌다. 고라니 컨트롤러가 있으면 고라니에게 커맨드를 사용할 수 있는데, 다음은 화랑이가 자주 사용하는 커맨드 몇 가지다.
- →↓↘A : 점프!
- ↓↑B : 백텀블링!
- ↓↘→A : 블루투스 발사! 다른 고라니와의 거리를 알 수 있다.
- ↑↑↓↓←→←→BA : 5단 합체! 고라니 배틀에서 승리한다.
화랑이는 하루에도 몇 번씩이나 커맨드를 사용했고, 이에 지친 화랑이의 고라니 한 마리가 스스로 →↓↘A점프! 커맨드를 사용해 담을 넘어 도망쳤다!
화랑이의 고라니 중 가장 서열이 높은 대장 고라니는 특식으로 최고급 화장지를 받고 도망친 고라니를 찾으러 우리를 나섰다.
대장은 야생의 직감으로 도망친 고라니가 세로 칸, 가로 칸의 직사각형 내에 있다는 것을 알아냈다. 직사각형에서 각 칸의 좌표는 형태이며 이는 번째 행, 번째 열의 칸을 의미한다.
대장은 이 직사각형의 테두리를 따라 에서 시작해 을 거쳐 까지 'ㄴ' 모양으로 탐색하고, 각 칸에서의 도망친 고라니와의 거리를 기록했다. 두 칸 과 사이의 거리는 로 정의된다.
다음은 , 인 한 예시이다.

도망친 고라니는 수풀이 있는 칸에 있으므로, 대장이 에서 로 내려가는 동안의 도망친 고라니와의 거리는 차례대로 로 변화하며, 에서 다시 오른쪽으로 까지 이동하는 동안의 거리는 으로 변화한다.
대장을 위해 도망친 고라니가 숨어있는 곳의 좌표를 구해주자!
입력
첫 번째 줄에 직사각형의 세로 길이 과 가로 길이 이 공백을 사이에 두고 주어진다.
두 번째 줄부터는 대장이 ‘ㄴ’ 모양으로 탐색하며 도망친 고라니와의 거리를 기록한 개의 수가 ‘ㄴ’ 모양으로 주어진다.
구체적으로, 먼저 개의 줄에 한 줄에 하나씩 정수가 주어지며, 이 중 번째 수는 에서 측정한 도망친 고라니와의 거리를 나타낸다.
그다음 줄에 개의 수가 공백을 사이에 두고 주어지며, 이 중 번째 수는 에서 측정한 도망친 고라니와의 거리를 나타낸다.
모든 거리는 이상의 정수이며, 도망친 고라니가 있는 곳이 유일하게 결정되는 입력만 주어진다.
출력
도망친 고라니가 숨어있는 칸의 좌표를 라 할 때, 과 를 순서대로 출력한다.