#727. [CZOJ 一周一测 R3 D] WMC 的 generals
[CZOJ 一周一测 R3 D] WMC 的 generals
题目背景
WMC 叕在玩 generals !!!
题目描述
WMC 特别爱玩 generals。今天,他编了一个新的 generals, 他的 generals 没有塔和山,也没有办法加兵力,但是起始据点的兵力是 。
他的 generals 特别玄学,与普通 generals 一样,只能向上下左右走,两人各走一步,称为“一次操作”,自己走过的地方是自己的领地,但自己的领地被别人走到,就不再是自己的领地了,不同就在不能走到自己的领地,否则自己人就会以为他是逃兵,然后直接失败;也不能走到别人 的据点,否则会自己兵力大减然后失败。
现在,WMC 邀请 XYC 加入游戏,游戏棋盘是 的,现在 cyh 的起始据点在左下角,yh 的起始据点在右上角,在 操作后游戏结束,领地大的人获胜,若领地相同,则后手获胜。
游戏中,WMC 蓝色后手,XYC 红色先手,如果 WMC 和 XYC 的起始据点重合了,那么说明 WMC 的游戏出错了,XYC 获胜。
这时候,XYC 看着这奇怪的规则,想让你来帮一帮他,假如双方聪明得没有头发,谁会获胜?如果 XYC 获胜,输出 XYC wins!!!
,否则输出WMC wins!!!
。
输入格式
第 行 个整数 ,表示数据组数。
第 行每行 个整数 .
输出格式
共 行,每行一个字符串,WMC wins!!!
或XYC wins!!!
样例 #1
样例输入 #1
5
2 2
233 2333
1145141919810 1919810114514
12345678987654321 98765432123456789
1 1
样例输出 #1
WMC wins!!!
XYC wins!!!
WMC wins!!!
XYC wins!!!
XYC wins!!!
提示
对于 的数据,.
对于 的数据,.
对于 的数据,.
对于 的数据,.
对于 的数据,
样例解释:
一开始:
后来:
再后来:
再后来:
……
如此往复,次操作后,两人的领地都为 , 故后手胜利。