// I SELL YOU...! #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; using TP = tuple; void init_io(){ cin.tie(0); ios::sync_with_stdio(false); cout << setprecision(18); } bool dp[11000]; bool used[11000]={}; vector prime; vector eratos(int max){ vector res; vector cp_list(max+1,true); cp_list[0]=false; cp_list[1]=false; for(ll i=2;i<=max;i++){ if(cp_list[i]){ res.push_back(i); for(ll j=2;j*i<=max;j++){ cp_list[i*j]=false; } } } return res; } bool solve(ll n){ if(used[n]) return dp[n]; used[n] = true; if(n==0||n==1){ return dp[n] = true; }else{ for(auto i:prime){ if(i>n) break; if(!solve(n-i)){ return dp[n] = true; } } return false; } } signed main(){ init_io(); ll n; cin >> n; prime = eratos(n); solve(n); if(dp[n]) cout <<"Win\n"; else cout <<"Lose\n"; }