fn read() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } fn main() { let n: usize = read(); println!("{}", no7(n)); } fn no7(n: usize) -> String { fn is_prime(n: usize) -> bool { if n < 2 { return false; } else if n == 2 { return true; } else if n % 2 == 0 { return false; } let sn = (n as f64).sqrt(); for i in (3..=sn as usize).step_by(2) { if n % i == 0 { return false; } } true } let primes = (0..n).filter(|a| is_prime(*a)).collect::>(); fn choice(n: usize, primes: &Vec) -> Option { for i in (0..primes.len()).rev() { let new_n = n - primes[i]; if new_n <= 1 { continue } return Some(new_n) } None } fn me(n: usize, primes: Vec) -> String{ if primes.len() > 0 { let new_n = choice(n, &primes); if let Some(new_n) = new_n { not_me(new_n, primes.iter().filter(|&a| new_n > *a).map(|a| *a).collect::>()) } else { "Lose".to_string() } } else { "Lose".to_string() } } fn not_me(n: usize, primes: Vec) -> String { if primes.len() > 0 { let new_n = choice(n, &primes); if let Some(new_n) = new_n { me(new_n, primes.iter().filter(|&a| new_n > *a).map(|a| *a).collect::>()) } else { "Win".to_string() } } else { "Win".to_string() } } me(n, primes) }