달팽이 우체국

시간 제한: 2000 ms메모리 제한: 256 MBBronze III2작성자: Super Admin시뮬레이션구현격자 순회

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

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

입력

첫째 줄에 N과 M이 공백으로 구분되어 주어진다. (1 <= N, M <= 1,000)

출력

마지막으로 방문한 칸의 행과 열을 공백으로 구분하여 출력한다.

입력 1

문제 통계

16

전체 제출

15

정답

93.8%

정답률

1

정답자 수

비슷한 문제

7 5

출력 1

4 2

입력 2

3 3

출력 2

1 1

Bronze III2