require 'prime' def hoge a,b if a return b else return !b end end def sol n,f,memo if memo[n - 2] != nil return hoge(f,memo[n - 2]) end if n < 2 memo[n - 2] = hoge(f,f) return f elsif n < 4 memo[n - 2] = hoge(f,!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] = true 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