P7753 [COCI 2013/2014 #2] LINIJE

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

在游戏开始时，他们在一个坐标系中绘制 $N$ 个点。 玩家轮流操作，Mirko 先操作。他画一条平行于坐标系的一个轴的直线 $l_1$，并通过 $N$ 个点之一。 在第 $i(i\ge2)$ 次操作中，玩家画一条直线 $l_i$，该直线平行于坐标系的一个轴，并通过位于 $l_{i-1}$ 的 $N$ 个点之一。 **不能画两条重合的直线。** 失败者是不能继续操作的玩家。 给定这 $N$ 个点的坐标，确定谁有必胜策略。

第一行一个整数 $N$，表示点的数量。 接下来 $N$ 行，每行两个整数 $X,Y$，表示该点的坐标。

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

#### 样例 1 说明 - 如果 Mirko 画线 $y=1$ 经过点 $(1,1)$，Slavko 必须画 $x=1$ 经过 $(1,1)$，此外，该直线还同时经过 $(1,2)$。 - 然后 Mirko 画线 $y=2$ 经过 $(1,2)$，Slavko 剩下的唯一一步是再次画 $x=1$，这是不允许的。 - Mirko 必胜。 #### 数据规模与约定 **为了方便判分，本题判分方法比较特殊。** 本题共 $40$ 个测试点， - 其中 $16$ 个测试点满足 $1\le N\le 10$。 - 其他 $24$ 个测试点无特殊限制。 - 前 $20$ 个测试点一个 $4$ 分。 - 后 $20$ 个测试点一个 $8$ 分。 对于 $100\%$ 的数据，有 $1\le N\le 10^4$，$1\le X,Y\le 500$。 #### 来源 **本题译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST 2](https://hsin.hr/coci/archive/2013_2014/contest2_tasks.pdf) _T6 LINIJE_。** 按照原题数据配置，本题满分 $160$ 分。