#include #include #include #include #include #include ///////// #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)<>N;//[2,10000=10^4] prim[0] = 2; ++num; for(int i=3;i<10001;++i){ int j; for(j=0;j= 0 ++temp; if( dp[1][i-prim[k] ] == 0){ dp[0][i] = 0;//勝ち dp[1][i] = 1; break; } else{ ++count; } } if(temp == count){ dp[0][i] = 1; dp[1][i] = 0; } } ans = dp[0][N]; if(ans == -1){ ans = solve(0,N); } if(ans == 0){ P("Win"); }else{ P("Lose"); } return 0; }