#727. [CZOJ 一周一测 R3 D] WMC 的 generals

[CZOJ 一周一测 R3 D] WMC 的 generals

题目背景

WMC 叕在玩 generals !!!

题目描述

WMC 特别爱玩 generals。今天,他编了一个新的 generals, 他的 generals 没有塔和山,也没有办法加兵力,但是起始据点的兵力是 \infty

他的 generals 特别玄学,与普通 generals 一样,只能向上下左右走,两人各走一步,称为“一次操作”,自己走过的地方是自己的领地,但自己的领地被别人走到,就不再是自己的领地了,不同就在不能走到自己的领地,否则自己人就会以为他是逃兵,然后直接失败;也不能走到别人 的据点,否则会自己兵力大减然后失败。

现在,WMC 邀请 XYC 加入游戏,游戏棋盘是 n×mn \times m 的,现在 cyh 的起始据点在左下角,yh 的起始据点在右上角,在 1145141919810114514^{1919810} 操作后游戏结束,领地大的人获胜,若领地相同,则后手获胜。

游戏中,WMC 蓝色后手,XYC 红色先手,如果 WMC 和 XYC 的起始据点重合了,那么说明 WMC 的游戏出错了,XYC 获胜。

这时候,XYC 看着这奇怪的规则,想让你来帮一帮他,假如双方聪明得没有头发,谁会获胜?如果 XYC 获胜,输出 XYC wins!!!,否则输出WMC wins!!!

输入格式

1111 个整数 tt,表示数据组数。

2t+12 \sim t+1 行每行 22 个整数 n,mn,m.

输出格式

tt 行,每行一个字符串,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!!!

提示

对于 10%10\% 的数据,n=1n=1.

对于 20%20\% 的数据,nm15nm \leq 15.

对于 40%40\% 的数据,nm1018nm \leq 10^{18}.

对于 60%60\% 的数据,n,m1018n,m \leq 10^{18}.

对于 100%100\% 的数据,1t103,1n,m1010000.1 \leq t \leq 10^3,1 \leq n,m \leq 10^{10000}.

样例解释:

一开始:

- \color{red} ∞
\color{blue} ∞ -

后来:

\color{blue} ∞ 1\color{red} 1
1\color{blue} 1 \color{red} ∞

再后来:

1\color{blue} 1 \color{blue} ∞
\color{red} ∞ 1\color{red} 1

再后来:

\color{red} ∞ 1\color{blue} 1
1\color{red} 1 \color{blue} ∞

……

如此往复,1145141919810114514^{1919810}次操作后,两人的领地都为 22, 故后手胜利。