시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 121 41 37 39.362%

문제

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

게임을 시작하기에 앞서 두 사람은 먼저 좌표 평면에 점 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
W3sicHJvYmxlbV9pZCI6Ijk1MjIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5YzFcdWMxMjAgXHVhYzhjXHVjNzg0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWM2NDAgXHVjMTIwXHVjNjAxXHVjNzc0XHViMjk0IFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWFjOGNcdWM3ODRcdWM3NDQgXHViOWNjXHViNGU0XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzhjXHVjNzg0XHVjNzQ0IFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YWUzMFx1YzVkMCBcdWM1NWVcdWMxMWMgXHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc0MCBcdWJhM2NcdWM4MDAgXHVjODhjXHVkNDVjIFx1ZDNjOVx1YmE3NFx1YzVkMCBcdWM4MTAgTlx1YWMxY1x1Yjk3YyBcdWFkZjhcdWI5YjBcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMsIFx1ZDEzNFx1Yzc0NCBcdWJjODhcdWFjMDhcdWM1NDRcdWFjMDBcdWJhNzRcdWMxMWMgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YmE3MCwgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWJhM2NcdWM4MDAgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjODEwIE5cdWFjMWNcdWM5MTEgXHVkNTU4XHViMDk4XHViOTdjIFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YWNlMCwgXHVjODhjXHVkNDVjXHVjZDk1IFx1YzkxMSBcdWQ1NThcdWIwOThcdWM1ZDAgXHVkM2M5XHVkNTg5XHVkNTVjIFx1YzljMVx1YzEyMFx1Yzc0NCBcdWQ1NThcdWIwOTggXHVhZGY4XHViOWIwXHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjXHViZDgwXHVkMTMwXHViMjk0IFx1YWMwMSBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWIyOTQgXHVjODhjXHVkNDVjXHVjZDk1XHVjNWQwIFx1ZDNjOVx1ZDU4OVx1ZDU1OFx1YmE3NFx1YzExYyBcdWMwYzFcdWIzMDBcdWJjMjlcdWM3NzQgXHVjNzc0XHVjODA0XHVjNWQwIFx1YWRmOFx1YjliMCBcdWM5YzFcdWMxMjBcdWM3MDRcdWM3NTggXHVkNTVjIFx1YzgxMFx1Yzc0NCBcdWM5YzBcdWIwOThcdWIyOTQgXHVjOWMxXHVjMTIwXHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWFkZjhcdWI5YjBcdWIyZTQuIFx1YWMxOVx1Yzc0MCBcdWM5YzFcdWMxMjBcdWM3NDQgXHViNDUwIFx1YmM4OCBcdWFkZjhcdWI5YjQgXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC4gXHViMzU0IFx1Yzc3NFx1YzBjMSBcdWFkZjhcdWI5YjQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM5YzFcdWMxMjBcdWM3NzQgXHVjNWM2XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjOWMwXHVhYzhjIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMjA0XHVhYzAwIFx1Yzc3NFx1YWUzMFx1YjI5NCBcdWM4MDRcdWI3YjVcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgTiAmbGU7IDEwLDAwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YWRmOFx1YjliMCBcdWM4MTBcdWM3NTggXHVjODhjXHVkNDVjIFhcdWM2NDAgWVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgWCwgWSAmbGU7IDUwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNzc0XHVhZTMwXHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAmIzM5O01pcmtvJiMzOTtcdWI5N2MsIFx1YzEyMFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWM3NzRcdWFlMzBcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0ICYjMzk7U2xhdmtvJiMzOTtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6Ijk1MjIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJMSU5JSkUiLCJkZXNjcmlwdGlvbiI6IjxwPk1pcmtvIGFuZCBoaXMgZmFpdGhmdWwgZnJpZW5kIFNsYXZrbyBnb3QgcmVhbGx5IGJvcmVkIG9uZSBkYXkuIFRoZSByZXN1bHQgb2YgdGhlaXIgYm9yZWRvbSBpcyB0aGUgY3JlYXRpb24gb2YgYSBuZXcgZ2FtZSEgSW4gdGhlIGJlZ2lubmluZyBvZiB0aGUgZ2FtZSwgdGhleSBkcmF3IE4gcG9pbnRzIGluIGEgY29vcmRpbmF0ZSBzeXN0ZW0uIFRoZSBwbGF5ZXJzIHRha2UgdHVybnMgYW5kIE1pcmtvIHBsYXlzIGZpcnN0LiBIZSBkcmF3cyBhIHN0cmFpZ2h0IGxpbmUgd2hpY2ggaXMgcGFyYWxsZWwgdG8gb25lIG9mIHRoZSBheGVzIG9mIHRoZSBjb29yZGluYXRlIHN5c3RlbSBhbmQgcGFzc2VzIHRocm91Z2ggb25lIG9mIHRoZSBOIHBvaW50cy4gSW4gdGhlIGZvbGxvd2luZyBtb3ZlcywgdGhlIHBsYXllciBkcmF3cyBhIHN0cmFpZ2h0IGxpbmUgd2hpY2ggaXMgcGFyYWxsZWwgdG8gb25lIG9mIHRoZSBheGVzIG9mIHRoZSBjb29yZGluYXRlIHN5c3RlbSBhbmQgcGFzc2VzIHRocm91Z2ggb25lIG9mIHRoZSBOIHBvaW50cyBsb2NhdGVkIG9uIHRoZSBsaW5lIGRyYXduIGluIHRoZSBwcmV2aW91cyBtb3ZlIG9mIHRoZSBvcHBvbmVudC4gTm8gc2luZ2xlIGxpbmUgbXVzdCBiZSBkcmF3biB0d2ljZS4gVGhlIGxvc2VyIGlzIHRoZSBwbGF5ZXIgd2hvIGNhbm5vdCBwbGF5IGhpcyBtb3ZlLiBEZXRlcm1pbmUgd2hvIGhhcyB0aGUgd2lubmluZyBzdHJhdGVneS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHRoZSBwb3NpdGl2ZSBpbnRlZ2VyIE4gKDEgJmxlOyBOICZsZTsgMTAgMDAwKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgdHdvIGludGVnZXJzIFggYW5kIFksIHRoZSBjb29yZGluYXRlcyBvZiB0aGUgcG9pbnRzIGRyYXduICgxICZsZTsgWCwgWSAmbGU7IDUwMCkuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IG11c3QgY29udGFpbiB0aGUgbmFtZSBvZiB0aGUgd2lubmVyLCBlaXRoZXIgJiMzOTtNaXJrbyYjMzk7IG9yICYjMzk7U2xhdmtvJiMzOTsuJm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==