#P7753. [COCI2013-2014#2] LINIJE

[COCI2013-2014#2] LINIJE

题目背景

Mirko 和他忠实的朋友 Slavko 有一天真的很无聊,于是他们创造了一个新游戏。

题目描述

在游戏开始时,他们在一个坐标系中绘制 NN 个点。

玩家轮流操作,Mirko 先操作。他画一条平行于坐标系的一个轴的直线 l1l_1,并通过 NN 个点之一。

在第 i(i2)i(i\ge2) 次操作中,玩家画一条直线 lil_i,该直线平行于坐标系的一个轴,并通过位于 li1l_{i-1}NN 个点之一。

不能画两条重合的直线。

失败者是不能继续操作的玩家。

给定这 NN 个点的坐标,确定谁有必胜策略。

输入格式

第一行一个整数 NN,表示点的数量。

接下来 NN 行,每行两个整数 X,YX,Y,表示该点的坐标。

输出格式

仅一行一个字符串,即有必胜策略的人的名字,Mirko\tt Mirko 或是 Slavko\tt Slavko

3 
1 1 
1 2 
1 3
Mirko
4 
1 1 
1 2 
2 1 
2 2
Slavko

提示

样例 1 说明

  • 如果 Mirko 画线 y=1y=1 经过点 (1,1)(1,1),Slavko 必须画 x=1x=1 经过 (1,1)(1,1),此外,该直线还同时经过 (1,2)(1,2)
  • 然后 Mirko 画线 y=2y=2 经过 (1,2)(1,2),Slavko 剩下的唯一一步是再次画 x=1x=1,这是不允许的。
  • Mirko 必胜。

数据规模与约定

为了方便判分,本题判分方法比较特殊。

本题共 4040 个测试点,

  • 其中 1616 个测试点满足 1N101\le N\le 10
  • 其他 2424 个测试点无特殊限制。
  • 2020 个测试点一个 44 分。
  • 2020 个测试点一个 88 分。

对于 100%100\% 的数据,有 1N1041\le N\le 10^41X,Y5001\le X,Y\le 500

来源

本题译自 COCI2013-2014 CONTEST 2 T6 LINIJE

按照原题数据配置,本题满分 160160 分。