시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
세준이는 바닥이 가로 N칸, 세로 M칸인 궁전에 산다. 세준이는 방문자들이 자신에게 도착하기 전까지 되도록 오래 걷게 하고 싶어서, 궁전에 나선 모양의 길을 설치했다.
방문자는 남서쪽 모서리에서 들어온다. 처음에는 동쪽으로 계속 이동한다. 이동하려는 칸이 궁전 밖이거나 이미 지나간 칸이면 왼쪽으로 방향을 바꾸고 계속 앞으로 간다. 아래 그림은 N = 6, M = 4인 궁전에서의 방문 순서를 나타내며, 알파벳 순서대로 방문한다.
nmlkjioxwvuhpqrstgabcdef세준이는 이 나선이 끝나는 칸에 머물고 싶어 한다. 나선이 끝나는 칸의 좌표를 출력하는 프로그램을 작성하시오.
남서쪽 모서리는 (0, 0), 남동쪽 모서리는 (N-1, 0), 북동쪽 모서리는 (N-1, M-1)이다.
첫째 줄에 자연수 N과 M이 주어진다. 두 수는 각각 5000보다 작거나 같다.
나선이 끝나는 칸의 좌표 x y를 출력한다.
nmlkjioxwvuhpqrstgabcdef