고라니 사육사 화랑이는 고라니 컨트롤러를 사용해 자가용 대신으로 고라니를 타고 다닌다. 고라니 컨트롤러가 있으면 고라니에게 커맨드를 사용할 수 있는데, 다음은 화랑이가 자주 사용하는 커맨드 몇 가지다.
- →↓↘A : 점프!
- ↓↑B : 백텀블링!
- ↓↘→A : 블루투스 발사! 다른 고라니와의 거리를 알 수 있다.
- ↑↑↓↓←→←→BA : 5단 합체! 고라니 배틀에서 승리한다.
화랑이는 하루에도 몇 번씩이나 커맨드를 사용했고, 이에 지친 화랑이의 고라니 한 마리가 스스로 →↓↘A점프! 커맨드를 사용해 담을 넘어 도망쳤다!
화랑이의 고라니 중 가장 서열이 높은 대장 고라니는 특식으로 최고급 화장지를 받고 도망친 고라니를 찾으러 우리를 나섰다.
대장은 야생의 직감으로 도망친 고라니가 세로 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≤N,M≤50)
두 번째 줄부터는 대장이 ‘ㄴ’ 모양으로 탐색하며 도망친 고라니와의 거리를 기록한 N+M−1 개의 수가 ‘ㄴ’ 모양으로 주어진다.
구체적으로, 먼저 N−1 개의 줄에 한 줄에 하나씩 정수가 주어지며, 이 중 i 번째 수는 (i,1)에서 측정한 도망친 고라니와의 거리를 나타낸다.
그다음 줄에 M 개의 수가 공백을 사이에 두고 주어지며, 이 중 i 번째 수는 (N,i)에서 측정한 도망친 고라니와의 거리를 나타낸다.
모든 거리는 0 이상의 정수이며, 도망친 고라니가 있는 곳이 유일하게 결정되는 입력만 주어진다.
도망친 고라니가 숨어있는 칸의 좌표를 (r,c)라 할 때, r과 c를 순서대로 출력한다.