달팽이 우체국

N행 M열의 격자가 있다. 로봇이 (0, 0) 위치에서 출발하여 동쪽(오른쪽)으로 이동하기 시작한다. 벽이나 이미 방문한 칸에 도달하면 시계 방향으로 방향을 바꾼다(동 -> 남 -> 서 -> 북).

로봇이 모든 칸을 방문할 수 없는 경우, 더 이상 이동할 수 없는 칸에서 멈춘다. 로봇이 마지막으로 방문한 칸의 좌표 (행, 열)을 구하시오.

입출력 예시

입력 1