#P18866. [HONI 2013/2014 #2] LINIJE

[HONI 2013/2014 #2] LINIJE

题目描述

平面上给出 NN 个点。Mirko 和 Slavko 轮流画直线,Mirko 先手。每条直线都必须平行于一条坐标轴。

第一步画出的直线必须经过至少一个给定点。之后,每一步画出的直线必须经过上一步所画直线上的某个给定点。每条直线至多画一次。无法行动的一方输。

如果双方都采用最优策略,求胜者。

输入格式

第一行一个整数 NN,满足 1≤N≤100001\le N\le 10000。接下来 NN 行各有两个正整数 x,yx,y,表示一个给定点的坐标。坐标均小于 500500。

输出格式

输出胜者的名字 Mirko 或 Slavko。

部分分

30%30\% 的分值对应 N≤10N\le10 的测试。

样例

样例 1

输入

3
1 1
1 2
1 3

输出

Mirko

样例 2

输入

4
1 1
1 2
2 1
2 2

输出

Slavko