[BOJ 1491] 나선

View as PDF

Submit solution

Points: 2
Time limit: 2.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

방문자들은 가장 남쪽이면서 서쪽인 곳으로 들어온다. 그래서 가장 동쪽으로 계속해서 나아간다. 만약 방문자들이 벽을 만나거나 자기가 이미 지났던 칸을 만난다면 왼쪽으로 돌아서 앞으로 계속 간다. 다음 그림은 크기가 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

Comments

There are no comments at the moment.