27445번 - Gorani Command

고라니 사육사 화랑이는 고라니 컨트롤러를 사용해 자가용 대신으로 고라니를 타고 다닌다. 고라니 컨트롤러가 있으면 고라니에게 커맨드를 사용할 수 있는데, 다음은 화랑이가 자주 사용하는 커맨드 몇 가지다.

• →↓↘Ａ : 점프!
• ↓↑Ｂ : 백텀블링!
• ↓↘→Ａ : 블루투스 발사! _{다른 고라니와의 거리를 알 수 있다.}
• ↑↑↓↓←→←→ＢＡ : 5단 합체! _{고라니 배틀에서 승리한다.}

화랑이는 하루에도 몇 번씩이나 커맨드를 사용했고, 이에 지친 화랑이의 고라니 한 마리가 스스로 →↓↘Ａ_점프! 커맨드를 사용해 담을 넘어 도망쳤다!

화랑이의 고라니 중 가장 서열이 높은 대장 고라니는 특식으로 최고급 화장지를 받고 도망친 고라니를 찾으러 우리를 나섰다.

대장은 야생의 직감으로 도망친 고라니가 세로 $N$ 칸, 가로 $M$ 칸의 직사각형 내에 있다는 것을 알아냈다. 직사각형에서 각 칸의 좌표는 $(a,b)$ 형태이며 이는 $a$ 번째 행, $b$ 번째 열의 칸을 의미한다.

대장은 이 직사각형의 테두리를 따라 $(1,1)$에서 시작해 $(N,1)$을 거쳐 $(N,M)$까지 'ㄴ' 모양으로 탐색하고, 각 칸에서의 도망친 고라니와의 거리를 기록했다. 두 칸 $(a_1,b_1)$과 $(a_2,b_2)$ 사이의 거리는 $|a_1-a_2|+|b_1-b_2|$로 정의된다.

다음은 $N=4$, $M=5$인 한 예시이다.

도망친 고라니는 수풀이 있는 $(2,4)$ 칸에 있으므로, 대장이 $(1,1)$에서 $(4,1)$로 내려가는 동안의 도망친 고라니와의 거리는 차례대로 $4,3,4,5$로 변화하며, $(4,1)$에서 다시 오른쪽으로 $(4,5)$까지 이동하는 동안의 거리는 $5,4,3,2,3$으로 변화한다.

대장을 위해 도망친 고라니가 숨어있는 곳의 좌표를 구해주자!

첫 번째 줄에 직사각형의 세로 길이 $N$과 가로 길이 $M$이 공백을 사이에 두고 주어진다. $(1 \le N, M \le 50)$

두 번째 줄부터는 대장이 ‘ㄴ’ 모양으로 탐색하며 도망친 고라니와의 거리를 기록한 $N+M-1$ 개의 수가 ‘ㄴ’ 모양으로 주어진다.

구체적으로, 먼저 $N-1$ 개의 줄에 한 줄에 하나씩 정수가 주어지며, 이 중 $i$ 번째 수는 $(i,1)$에서 측정한 도망친 고라니와의 거리를 나타낸다.

그다음 줄에 $M$ 개의 수가 공백을 사이에 두고 주어지며, 이 중 $i$ 번째 수는 $(N,i)$에서 측정한 도망친 고라니와의 거리를 나타낸다.

모든 거리는 $0$ 이상의 정수이며, 도망친 고라니가 있는 곳이 유일하게 결정되는 입력만 주어진다.

도망친 고라니가 숨어있는 칸의 좌표를 $(r,c)$라 할 때, $r$과 $c$를 순서대로 출력한다.