#include #include using namespace std; const int MAX = 10000; vector ps; void sieve(){ vector isp(MAX + 10, true); for(int p=2;p*p<=MAX;p++)if(isp[p]){ for(int kp=p*p;kp<=MAX;kp+=p)isp[kp] = false; } for(int p=2;p<=MAX;p++)if(isp[p])ps.push_back(p); } bool done[MAX + 10], dp[MAX + 10]; bool solve(int N){ if(N <= 1){ return true; } if(done[N])return dp[N]; bool res = false; for(int i=0;i> N; cout << (solve(N) ? "Win" : "Lose") << endl; return 0; }