QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 64 MB Total points: 160

#16409. LINIJE

Statistics

一天,Mirko 和他忠实的朋友 Slavko 感到非常无聊。无聊之余,他们发明了一个新游戏!

游戏开始时,他们在坐标系中画出 $N$ 个点。玩家轮流进行游戏,Mirko 先手。

在第一步中,Mirko 画一条平行于坐标轴之一(横轴或纵轴)且穿过这 $N$ 个点之一的直线。在接下来的回合中,轮到的玩家需要画一条平行于坐标轴之一的直线,且该直线必须穿过上一步对手所画直线上的 $N$ 个点之一。

任何直线都不能被重复绘制。无法进行操作的玩家输掉游戏。

请确定谁有必胜策略。

输入格式

输入的第一行包含一个正整数 $N$($1 \le N \le 10\,000$)。

接下来的 $N$ 行,每行包含两个整数 $X$ 和 $Y$,表示所画点的坐标($1 \le X, Y \le 500$)。

输出格式

输出的唯一一行应包含获胜者的名字,即 MirkoSlavko

数据范围

对于 $40\%$ 的测试数据,满足 $N \le 10$。

样例

输入样例 1

3
1 1
1 2
1 3

输出样例 1

Mirko

输入样例 2

4
1 1
1 2
2 1
2 2

输出样例 2

Slavko

样例说明 1

对于第一个样例:如果 Mirko 画直线 $y = 1$,Slavko 必须画 $x = 1$。然后 Mirko 画直线 $y = 2$,此时 Slavko 唯一剩下的可行操作是再次画 $x = 1$,但这是不被允许的。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.