[普及-]A106401.

题意请自行阅读。

思路

快速略过。

根据题目的染色要求，本题可以转换成一个二分图。每个格子是一个顶点，相邻格子则有一条边。

关键结论

如果二分图完美匹配，那么后手可以通过一直模仿先手获胜。

反之，先手可以通过一次染色将二分图完美匹配，这时后手成为先手，先手则一直模仿后手，顾先手胜。

应用到网格图

• 当 $n \times m$ 为偶数时，两部大小相等，存在完美匹配（例如棋盘上的多米诺骨牌覆盖），因此后手胜。

• 当 $n \times m$ 为奇数时，两部大小相差 $1$，不存在完美匹配，因此先手胜。

结论

胜负仅由 $n \times m$ 的奇偶性决定：

• 若 $n \times m$ 为奇数，小午（先手）获胜，输出 Noon；

• 若 $n \times m$ 为偶数，小枫（后手）获胜，输出 Maple。

AC code

#include<bits/stdc++.h>
using namespace std;
int n , m;
signed main(){
	cin >> n >> m;
	if(n * m & 1){
		cout << "Noon" << endl;
	}else{
		cout << "Maple" << endl;
	} 
	return 0;
}