#1045. [CZOJ 一周一测 R12 C] 擦肩而过
[CZOJ 一周一测 R12 C] 擦肩而过
题目描述
小 C 做了一场梦。
他梦到自己和小 G 在 的格点上,他们同时在 。小 G 告诉他,现在两人要开始走,走到 ,并且过程中不走出边界,谁先到达终点谁就赢。
小 C 虽然矮矮瘦瘦长得像男娘,但毕竟也是男生,所以当他在 的时候,他可以走到 $(x\pm1,y\pm2),(x\pm1,y\mp2),(x\pm2,y\pm1),(x\pm2,y\mp1)$ 这八个点。
小 G 是一个长相清秀、十分可爱的女生,所以当她在 的时候,她可以走到 这四个点。
现在两个人都十分聪明,都会走最优路线,那么谁最终会赢呢?
输入格式
本题有多组测试数据。
第一行为 ,即数据组数。
对于每组数据,一行两个正整数 。
输出格式
对于每组数据,一行一个字符串 C
(表示小 C 走的步数最少或小 G 走不到)或 G
(表示小 G 走的步数最少或小 C 走不到)。如果一样多或一样走不到,则输出 Wuxi
。
Samples
3
3 3
5 5
7 7
G
Wuxi
C
样例解释
对于第一组数据,小 C 最少要走 步(如下图蓝色路线,下同),而小 G 最少只要 步。
对于第二组数据,小 C 最少要走 步(如下图蓝色路线,下同),而小 G 最少也要走 步。
对于第三组数据,小 C 最少只要 步(如下图蓝色路线,下同),而小 G 最少要走 步。
数据范围
对于 的数据,。
对于 的数据,。