프로그램 명: coci_linije
제한시간: 1 초
미르코와 슬라브코가 N개의 점이 찍혀 있는 좌표평면 상에서 게임을 한다. 미르코가 먼저 한 개 이상의 점을 지나는 직선을 긋는다. 그러면 슬라브코는 미르코가 그었던 직선과 만나는 직선을 긋는데, 이 때 교점은 N개의 점 중 하나가 되어야 한다. 슬라브코가 직선을 그은 다음에는 다시 미르코가 직선을 긋는다. 이 때, 직선은 x축 또는 y축과 평행해야 하며, 이미 그어진 직선과 겹치게 직선을 그으면 안 된다.
게임은 누군가가 직선을 더 이상 긋지 못할 때까지 진행되며, 이 때 직선을 긋지 못하는 사람이 진다.
점들의 정보가 주어질 때, 필승 전략을 갖고 있는 사람을 구하여라.
입력 형식
-
첫 번째 줄에는 점의 수 N이 주어진다. (1 ≤ N ≤ 10,000)
-
두 번째 줄부터 N개의 줄에는 각 점의 좌표가 주어진다. 좌표는 1 이상 500 이하의 정수이다.
전체 데이터의 40%는 1 ≤ N ≤ 10이다.
출력 형식
미르코가 필승 전략을 갖고 있다면 'Mirko'를 출력한다. 그렇지 않으면 'Slavko'를 출력한다.
입출력 예
입력 예 1
출력 예 1
3
1 1
1 2
1 3
Mirko
입력 예 2
출력 예 2
4
1 1
1 2
2 1
2 2
Slavko
입력 예 1 설명
미르코가 직선 y=1을 그으면 슬라브코는 x=1을 긋게 된다. 그 후 미르코가 직선 y=2를 그으면 슬라브코는 더 이상 직선을 그릴 수 없기 때문에 미르코가 이기게 된다.
Mirko and his faithful friend Slavko got really bored one day. The result of their boredom is the
creation of a new game! In the beginning of the game, they draw N points in a coordinate system. The
players take turns and Mirko plays first. He draws a straight line which is parallel to one of the axes of
the coordinate system and passes through one of the N points. In the following moves, the player
draws a straight line which is parallel to one of the axes of the coordinate system and passes through
one of the N points located on the line drawn in the previous move of the opponent. No single line
must be drawn twice. The loser is the player who cannot play his move. Determine who has the
winning strategy.
INPUT
The first and only line of input contains the positive integer N (1 ≤ N ≤ 10 000).
Each of the following N lines contains two integers X and Y, the coordinates of the points drawn (1 ≤
X, Y ≤ 500).
OUTPUT
The first and only line of output must contain the name of the winner, either 'Mirko' or 'Slavko'.
SAMPLE TESTS
input
3
1 1
1 2
1 3
output
Mirko
input
4
1 1
1 2
2 1
2 2
output
Slavko
Clarification of the first example: If Mirko draws the line y = 1, Slavko has to draw x = 1. Then
Mirko draws the line y = 2, and Slavko's only remaining move is to draw x = 1 again, which isn't
allowed.
출처:coci/2013-2014/contest2 6번
[질/답]
[제출 현황]
[푼 후(0)]