use std::io::*; use std::str::FromStr; #[allow(dead_code)] fn get_line() -> String { let stdin = stdin(); let mut line = String::new(); stdin.lock().read_line(&mut line).expect("io error."); line.trim().to_string() } #[allow(dead_code)] fn cast(s: &str) -> T { s.parse().ok().expect("parse error.") } #[allow(dead_code)] fn get_vec() -> Vec { (&get_line()).split(' ').map(cast::).collect() } /* ---------- ここまでテンプレ ---------- */ // エラトステネスの篩で素数表を生成 fn make_primes(n: usize) -> Vec { let mut primes: Vec = Vec::new(); let mut is_prime: Vec = vec![true; n+1]; is_prime[1] = false; for i in 2..n+1 { if !is_prime[i] {continue}; primes.push(i); for j in 2..n+1 { if i * j > n {break;} is_prime[i * j] = false; } } primes } fn main() { let n: usize = cast(&get_line()); let primes = make_primes(n); let mut dp: Vec = vec![true; n + 1]; // 自分の番がmで回ってきたときに勝てるならtrue for m in 2..n+1{ let mut ret = false; for &p in &primes { if m > p { ret |= !dp[m - p]; } } dp[m] = ret; } println!("{}", if dp[n] {"Win"} else {"Lose"}); }