#P18866. [HONI 2013/2014 #2] LINIJE
[HONI 2013/2014 #2] LINIJE
题目描述
平面上给出 个点。Mirko 和 Slavko 轮流画直线,Mirko 先手。每条直线都必须平行于一条坐标轴。
第一步画出的直线必须经过至少一个给定点。之后,每一步画出的直线必须经过上一步所画直线上的某个给定点。每条直线至多画一次。无法行动的一方输。
如果双方都采用最优策略,求胜者。
输入格式
第一行一个整数 ,满足 。接下来 行各有两个正整数 ,表示一个给定点的坐标。坐标均小于 。
输出格式
输出胜者的名字 Mirko 或 Slavko。
部分分
的分值对应 的测试。
样例
样例 1
输入
3
1 1
1 2
1 3
输出
Mirko
样例 2
输入
4
1 1
1 2
2 1
2 2
输出
Slavko