← 返回题目列表

Codeforces · 2155/E

E. Mimo & 悠悠

中文机器翻译题面 查看原题

Mimo 和 Yuyu 刚刚完成了他们美丽的 Bellas Artes 的 1000 块拼图!现在他们正在寻找其他方式来娱乐自己。

有一个 $$$n \times m$$$ 单元格网格,其中从左到右标记为 $$$1, 2, \ldots m$$$ 的列,从上到下标记为 $$$1, 2, \ldots n$$$ 的行。设 $$$(u, v)$$$ ($$$1 \le u \le n, 1 \le v \le m$$$) 表示第 $$$u$$$ 行和 $$$v$$$ 列中的单元格。每个单元格可以包含任意数量的令牌,这些令牌之间无法区分。最初,有 $$$k$$$ 个令牌,其中第 $$$i$$$ 位于 $$$(x_i, y_i)$$$ 中。

Mimo 和 Yuyu 现在轮流玩游戏。轮到他/她时,玩家选择当前在网格中的标记 $$$c$$$ 以及一系列 不同 单元格 $$$(a_1, b_1), (a_2, b_2), \ldots (a_p, b_p)$$$ ($$$p \ge 2$$$) 满足以下条件:

  • $$$c$$$ 位于 $$$(a_1, b_1)$$$
  • 对于所有 $$$i$$$ ($$$1 \le i \lt p$$$), $$$\left|a_{i+1} - a_i\right|+\left|b_{i+1} - b_i\right| = 1$$$。也就是说,序列中的相邻单元格在网格中必须是相邻的。
  • $$$b_1 \ge b_2 \ge \ldots \ge b_p$$$。也就是说, 列 序列的单元格的 必须形成一个 非增加 序列(永远不要离开 $$$1$$$ 列)。
  • $$$b_p = 1$$$。也就是说,序列的最后一个单元格必须位于 $$$1$$$ 列中。
  • $$$b_1 \gt b_2$$$。特别是,$$$b_2 = b_1-1$$$。也就是说,$$$(a_1, b_1)$$$ 必须是位于 $$$b_1$$$ 列中的序列的唯一单元格。

然后,他/她从网格中删除 $$$c$$$,并分别向 $$$(a_2, b_2)、(a_3, b_3)、\ldots (a_p, b_p)$$$ 添加 1 个令牌。他/她的回合到此结束。

无法完成回合的玩家失败。米莫先行。如果两名玩家都发挥最佳,确定谁会获胜。

例如,考虑一个游戏,其中 $$$n=6$$$、$$$m=4$$$,并且 $$$(2, 3)$$$、$$$(4, 2)$$$ 和 $$$(6, 4)$$$ 当前存在 3 个令牌(如图 1 所示)。例如,在这种情况下,有效的回合可以包括选择 $$$c$$$ 作为 $$$(6, 4)$$$ 中的标记,以及由 $$$a=[6,6,5,4,3,2,2,3,4,4]$$$ 和 $$$b=[4,3,3,3,3,3,2,2,2,1]$$$ 定义的 $$$p=10$$$ 的单元序列。请注意,$$$(a_i, b_i)$$$ 描述了网格中的有效单元格。

为了清楚起见,图 2 中显示了一条虚线,按顺序穿过 $$$(a_1, b_1)、(a_2, b_2)、\ldots (a_p, b_p)$$$ 的特定选择。图 3 和图 4 显示了回合执行后的游戏状态,分别有和没有突出显示的序列。

图1图2
图3图4

请注意,示例中的第一个和第七个测试用例分别对应于图 1 和图 4 中所示的游戏。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$1 \le n, m, k \le 2 \cdot 10^5$$$)。

接下来的 $$$k$$$ 行的第 $$$i$$$ 行包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$1 \le x_i \le n, 1 \le y_i \le m$$$)。

保证所有测试用例的 $$$k$$$ 总和不超过 $$$2 \cdot 10^5$$$。

请注意,$$$n$$$ 和 $$$m$$$ 之和没有明确的上限。

输出

对于每个测试用例,输出 米莫 如果 Mimo 获胜,或者 玉玉 如果悠悠赢了。

您可以在任何情况下输出答案(大写或小写)。例如,字符串 毫摩尔, MIMO, 米莫,和 MIMO 将被识别为指示第一个玩家获胜的响应。

示例

输入
复制

7
6 4 3
2 3
4 2
6 4
1 1 1
1 1
3 2 4
1 1
1 2
2 2
3 2
20 4 3
10 4
20 2
1 3
1 5 1
1 3
2 3 5
2 1
1 2
1 2
2 3
1 3
6 4 11
6 3
5 3
4 3
3 3
2 3
2 3
2 2
3 2
4 2
4 2
4 1

输出
复制

Mimo
Yuyu
Mimo
Mimo
Yuyu
Yuyu
Yuyu

注意

在第二个测试用例中,Mimo 无法做出任何动作,因此 Yuyu 获胜。

在第三个测试用例中,$$$(1, 1)$$$ 中的令牌在任何回合都不能用作 $$$c$$$,因为不存在以 $$$(1, 1)$$$ 开头且满足 $$$b_1 \gt b_2$$$ 的单元序列,因此游戏可能会如下展开:

  • Mimo 删除 $$$(1, 2)$$$ 中的令牌并向 $$$(1, 1)$$$ 添加令牌。
  • Yuyu 删除了 $$$(2, 2)$$$ 中的令牌,并向 $$$(2, 1)$$$ 添加了一个令牌。
  • Mimo 删除 $$$(3, 2)$$$ 中的令牌并向 $$$(3, 1)$$$ 添加令牌。

可以看出,Yuyu 打得再好不过了,所以 Mimo 获胜。