棋盘游戏

提交数: 56, 通过率: 50%, 平均分: 50

题目描述:

小明和小红在玩一种棋盘游戏,棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角(1,m)放一枚硬币,每次一个人可以将硬币向左、下或左下的方格移动。
当某个人无法再移动硬币了,那么这个人就输了。游戏总是小明先开始,如果他们两个每步都是最优策略,则谁将赢得游戏?

输入格式:

输入包含多组测试数据。每组输入两个整数n和m(0<n,m<=2000)。
当n=m=0时,输入结束。

输出格式:

对于每组输入,如果小明赢,输出“Wonderful!”,否则输出“What a pity!”。

样例输入:

5 3
5 4
6 6
0 0

样例输出:

What a pity!
Wonderful!
Wonderful!
时间限制: 1000ms
空间限制: 32MB