import Data.Tuple import Data.List import Data.Bool import Data.Bits data Tree a = Node a (Tree a) (Tree a) memoize f = memof where memof = f (query (blank memof)) blank f = blank' 1 where blank' k = Node (f k) (blank' (2*k)) (blank' (2*k+1)) query m x = query' m bits where bits = reverse (take w (unfoldr (return . swap . flip divMod 2) x)) w = floor (logBase 2 (fromIntegral x)) query' (Node v left right) bs | bs == [] = v | head bs == 0 = query' left (tail bs) | otherwise = query' right (tail bs) primes = 2:3:[x | i<-[1..], j<-[-1,1], let x = 6*i+j, isPrime x] where isPrime n = null [i | i <- takeWhile (\x -> x^2 <= n) primes, mod n i == 0] main = readLn >>= putStrLn . bool "Lose" "Win" . pgame pgame = memoize $ \f n -> if n<=3 then False else all (not . f . (n-)) (takeWhile (<=n) primes)