#P7753. [COCI2013-2014#2] LINIJE
[COCI2013-2014#2] LINIJE
题目背景
Mirko 和他忠实的朋友 Slavko 有一天真的很无聊,于是他们创造了一个新游戏。
题目描述
在游戏开始时,他们在一个坐标系中绘制 个点。
玩家轮流操作,Mirko 先操作。他画一条平行于坐标系的一个轴的直线 ,并通过 个点之一。
在第 次操作中,玩家画一条直线 ,该直线平行于坐标系的一个轴,并通过位于 的 个点之一。
不能画两条重合的直线。
失败者是不能继续操作的玩家。
给定这 个点的坐标,确定谁有必胜策略。
输入格式
第一行一个整数 ,表示点的数量。
接下来 行,每行两个整数 ,表示该点的坐标。
输出格式
仅一行一个字符串,即有必胜策略的人的名字, 或是 。
3
1 1
1 2
1 3
Mirko
4
1 1
1 2
2 1
2 2
Slavko
提示
样例 1 说明
- 如果 Mirko 画线 经过点 ,Slavko 必须画 经过 ,此外,该直线还同时经过 。
- 然后 Mirko 画线 经过 ,Slavko 剩下的唯一一步是再次画 ,这是不允许的。
- Mirko 必胜。
数据规模与约定
为了方便判分,本题判分方法比较特殊。
本题共 个测试点,
- 其中 个测试点满足 。
- 其他 个测试点无特殊限制。
- 前 个测试点一个 分。
- 后 个测试点一个 分。
对于 的数据,有 ,。
来源
本题译自 COCI2013-2014 CONTEST 2 T6 LINIJE。
按照原题数据配置,本题满分 分。