import java.util.*; class Yuki7{ public static final int DATA_MAX = 11000; public static final boolean WIN = true; public static final boolean LOSE = false; public static boolean[] done = new boolean[DATA_MAX]; public static boolean[] dp = new boolean[DATA_MAX]; public static boolean[] prime = new boolean[DATA_MAX]; static boolean checkWinner(int i){ if(done[i]==true) return dp[i]; boolean res = LOSE; if(i==0 || i==1){res = WIN;} else { for(int j=2;j