직선 게임
시간 제한1초메모리 제한128 MB
두 참가자는 좌표축에 평행하고 표시된 점을 지나는 직선을 번갈아 그리며 각 직선은 이전 직선 위의 점을 지나야 하고 어느 쪽이 필승 전략을 가지는지 판단합니다.
문제
미르코와 슬라브코는 새로운 게임을 만들기로 했다.
게임을 시작하기 전에 두 사람은 좌표평면에 점 개를 찍는다. 그 다음 턴을 번갈아 가며 직선을 하나씩 그리고, 미르코가 먼저 시작한다.
미르코는 점 개 중 하나를 지나면서 좌표축 중 하나에 평행한 직선을 그린다. 그 다음부터 각 플레이어는 상대가 바로 앞에 그린 직선 위에 놓인 점 중 하나를 지나면서 좌표축에 평행한 직선을 그린다. 이미 그린 직선을 다시 그릴 수는 없다. 더 이상 직선을 그릴 수 없는 사람이 진다.
누구에게 이기는 전략이 있는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 이 주어진다. ()
다음 개 줄에는 찍은 점의 좌표 와 가 주어진다. ()
출력
미르코가 이기면 Mirko를, 슬라브코가 이기면 Slavko를 출력한다.