시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB56326321156.873%

문제

세준이는 밑면이 M×N크기인 궁전에 산다. 세준이는 자신을 남에게 보이는 것을 싫어해서 사람들이 궁전에 자신을 보러 올 때, 되도록 많이 걷게 만들고 싶어한다. 세준이의 보안 담당 은진이는 나선을 설치하는 것을 제안했다.

방문자들은 가장 남쪽이면서 서쪽인 곳으로 들어온다. 그래서 가장 동쪽으로 계속해서 나아간다. 만약 방문자들이 벽을 만나거나 자기가 이미 지났던 칸을 만난다면 왼쪽으로 돌아서 앞으로 계속 간다. 다음 그림은 크기가 4×6인 궁전을 방문하는 순서이며 a부터 x까지 알파벳 순서대로 방문하는 순서이다.

nmlkji
oxwvuh
pqrstg
abcdef

세준이는 이 나선이 끝나는 곳에 머물고 싶어한다. 나선이 끝나는 곳의 위치를 출력하는 프로그램을 작성하시오.

남서쪽 모서리는 (0, 0) 남동쪽 모서리는 (N-1, 0), 북동쪽 모서리는 (N-1, M-1)이다.

입력

첫째 줄에 N과 M이 주어진다. N과 M은 5,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 정답을 출력한다.

예제 입력 1

6 4

예제 출력 1

1 2

예제 입력 2

6 5

예제 출력 2

3 2

예제 입력 3

1 11

예제 출력 3

0 10

예제 입력 4

12 50

예제 출력 4

5 6

예제 입력 5

5000 5000

예제 출력 5

2499 2500

출처