[BOJ 9522] 직선 게임

View as PDF

Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 128M

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

상근이와 선영이는 새로운 게임을 만들기로 했다.

게임을 시작하기에 앞서 두 사람은 먼저 좌표 평면에 점 N개를 그린다. 그 다음, 턴을 번갈아가면서 게임을 하며, 상근이가 게임을 먼저 시작한다.

상근이는 점 N개중 하나를 통과하고, 좌표축 중 하나에 평행한 직선을 하나 그린다. 그 다음부터는 각 플레이어는 좌표축에 평행하면서 N개의 점 가운데 상대방이 이전에 그린 직선 위의 점을 지나는 직선을 하나 그린다. 같은 직선을 두 번 그릴 수는 없다. 더 이상 그릴 수 있는 직선이 없는 사람이 게임을 지게 된다.

누가 이기는 전략을 가지고 있는지 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 10,000)

다음 N개 줄에는 그린 점의 좌표 X와 Y가 주어진다. (1 ≤ X, Y ≤ 500)

출력 형식

상근이가 이기는 경우에는 'Mirko'를, 선영이가 이기는 경우에는 'Slavko'를 출력한다.

예제 입력 1

3
1 1
1 2
1 3

예제 출력 1

Mirko

예제 입력 2

4
1 1
1 2
2 1
2 2

예제 출력 2

Slavko

Comments

There are no comments at the moment.