题意请自行阅读。
思路
快速略过。
根据题目的染色要求，本题可以转换成一个二分图。每个格子是一个顶点，相邻格子则有一条边。
关键结论
如果二分图完美匹配，那么后手可以通过一直模仿先手获胜。
反之，先手可以通过一次染色将二分图完美匹配，这时后手成为先手，先手则一直模仿后手，顾先手胜。
应用到网格图
* 当 n×mn \times mn×m 为偶数时，两部大小相等，存在完美匹配（例如棋盘上的多米诺骨牌覆盖），因此后手胜。
* 当 n×mn \times mn×m 为奇数时，两部大小相差 111，不存在完美匹配，因此先手胜。
结论
胜负仅由 n×mn \times mn×m 的奇偶性决定：
* 若 n×mn \times mn×m 为奇数，小午（先手）获胜，输出 Noon；
* 若 n×mn \times mn×m 为偶数，小枫（后手）获胜，输出 Maple。
AC CODE
