Eat it up
Time Limit: 1 Sec Memory Limit: 128 MB
yaoge和xyiyy卖完鸡排后用所得的钱买了两堆水果,他们决定利用这两堆水果玩一个游戏:
初始时,每堆分别包含a个和b个水果。他们两人轮流执行以下两个操作:
1. 先选择其中一堆全部吃完。
2. 然后将另一堆分成两堆,如果不能分成两堆,即算失败(也就是,当另一堆的水果数只剩一个的时候)
xyiyy先执行操作,问两人都执行最优策略的情况下,谁会失败。

传送门:SHUOJ1971

Input

输入数据的第一行包含一个整数T,表示数据组数。T<=1000 之后有T行数据,每行数据有两个整数a,b。1<=a,b<=10^4。

Output

对于每一组数据,输出输的那个人的名字(若yaoge输,则输出yaoge)

Sample Input

1
2
3
2
1 1
1 2

Sample Output

1
2
xyiyy
yaoge

题解

夏季赛时做过一次,当时还是newbee推了好久最后灵机一动才a了 - -都是套路,只有两个都是奇数时火神才会输...
## AC code:(不包含输入类)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import java.io.*; 
import java.util.*;
public class Main {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int o=sc.nextInt();
for(int k=1;k<=o;k++){
int a=sc.nextInt();
int b=sc.nextInt();
if((a%2!=0&&b%2!=0)){
System.out.println("xyiyy");
}
else
System.out.println("yaoge");
}

}
}