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 main() { // まずはエラトステネスの篩 let mut is_prime: Vec = vec![true; 10001]; is_prime[1] = false; for i in 2..101 { if !is_prime[i] {continue}; for j in 2..10000 { if i * j > 10000 {break;} is_prime[i * j] = false; } } // filterで素数配列を生成 let primes: Vec = (1..10001) .filter(|x| is_prime[*x]) .collect(); // ここからが本編 let n: usize = cast(&get_line()); 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"}); }