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 将被识别为指示第一个玩家获胜的响应。
示例
输入复制
76 4 32 34 26 41 1 11 13 2 41 11 22 23 220 4 310 420 21 31 5 11 32 3 52 11 21 22 31 36 4 116 35 34 33 32 32 32 23 24 24 24 1
输出复制
MimoYuyuMimoMimoYuyuYuyuYuyu
注意
在第二个测试用例中,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 获胜。



