require 'prime' def sol n,f,memo if memo[n - 2] != nil return memo[n - 2] end if n < 2 memo[n - 2] = f return f elsif n < 4 memo[n - 2] = !f return !f end Prime.each(n).to_a.reverse.each{|x| if f if sol(n - x,false,memo) memo[n - 2] = true return true end else if !sol(n - x,true,memo) memo[n - 2] = false return false end end } memo[n - 2] = false return !f end n = gets.to_i memo = Array.new(n - 2) if sol(n,true,memo) puts 'Win' else puts 'Lose' end