{-# LANGUAGE OverloadedStrings #-} module Main where import Data.Maybe import qualified Data.ByteString.Char8 as C import Control.Monad(forM_) import Data.Int import Data.List import Data.Array import Data.Word import Data.Bits import qualified Data.IntMap as IntMap import qualified Data.Map as Map import Data.Functor yes :: C.ByteString yes = "YES" no :: C.ByteString no = "NO" getInts :: IO [Int] getInts = do ss <- C.getLine return $ map (fst . fromJust . C.readInt) $ C.words ss getIntss :: Int -> IO [[Int]] getIntss 0 = return [] getIntss n = do xs <- getInts xss <- getIntss (n - 1) return $ xs : xss -- end standard template -- main :: IO () main = do ss <- C.getLine let res = solve ss C.putStrLn res solve :: C.ByteString -> C.ByteString solve ss | x == 'O' = "East" | x == ' ' = "NA" | x == 'X' = "West" | otherwise = error "okasii" where x = f ss ' ' 0 f :: C.ByteString -> Char -> Int -> Char f ss c t | t == 3 = c | C.null ss = ' ' | c' == c = f ss' c $ t + 1 | otherwise = f ss' c' 1 where c' = C.head ss ss' = C.tail ss