From a5e12ca387fca0728c4d2241163ce4aaea0ea050 Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Sun, 10 Dec 2017 22:43:13 -0800 Subject: [PATCH] Day 11 --- 11.hs | 27 +++++++++++++++++++++++++++ 11.txt | 1 + 2 files changed, 28 insertions(+) create mode 100644 11.hs create mode 100644 11.txt diff --git a/11.hs b/11.hs new file mode 100644 index 0000000..702fd86 --- /dev/null +++ b/11.hs @@ -0,0 +1,27 @@ +import Data.List.Split (splitOn) +import Data.Foldable (fold) + +data Coordinates = Coordinates Int Int Int deriving Show +instance Monoid Coordinates where + mempty = Coordinates 0 0 0 + Coordinates x y z `mappend` Coordinates x' y' z' = Coordinates (x + x') (y + y') (z + z') + +getCoordinates :: String -> Coordinates +getCoordinates direction = case direction of + "n" -> Coordinates 1 0 0 + "ne" -> Coordinates 0 1 0 + "se" -> Coordinates 0 0 1 + "s" -> Coordinates (-1) 0 0 + "sw" -> Coordinates 0 (-1) 0 + "nw" -> Coordinates 0 0 (-1) + +getDistance :: Coordinates -> Int +getDistance (Coordinates x y z) = + let absList = map abs [x, y, z] + in sum absList - minimum absList + +main :: IO () +main = do + coordinates <- fmap (map getCoordinates . splitOn ",") $ readFile "11.txt" + print $ getDistance $ fold coordinates + print $ maximum . map getDistance $ scanl mappend mempty coordinates \ No newline at end of file diff --git a/11.txt b/11.txt new file mode 100644 index 0000000..5bb781b --- /dev/null +++ b/11.txt @@ -0,0 +1 @@ +s,se,se,se,s,sw,s,s,s,nw,se,sw,sw,sw,sw,nw,sw,nw,sw,nw,nw,nw,nw,nw,n,nw,sw,ne,n,nw,nw,s,n,n,n,n,n,n,se,sw,ne,n,ne,n,s,ne,n,n,ne,ne,ne,n,n,ne,nw,ne,n,ne,s,se,ne,ne,ne,ne,ne,se,ne,se,se,ne,ne,ne,ne,se,ne,se,ne,ne,n,se,se,ne,ne,ne,se,sw,ne,ne,se,se,ne,se,se,se,se,se,s,se,se,ne,se,se,se,se,se,ne,se,s,se,se,se,nw,nw,n,s,se,s,se,se,s,se,se,s,s,se,s,se,s,s,s,s,se,se,nw,ne,s,s,s,s,s,s,sw,s,s,nw,s,s,s,nw,s,s,s,s,s,s,sw,ne,sw,s,sw,nw,s,s,s,n,s,s,s,s,s,sw,s,s,sw,sw,s,nw,ne,sw,s,se,sw,s,s,sw,se,sw,sw,s,sw,sw,s,sw,sw,sw,n,sw,sw,sw,nw,sw,ne,sw,sw,sw,ne,sw,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,ne,sw,sw,sw,sw,s,nw,sw,nw,sw,sw,sw,nw,sw,sw,sw,sw,sw,sw,n,nw,sw,nw,se,sw,nw,sw,n,nw,sw,n,s,sw,s,sw,sw,sw,nw,sw,sw,sw,nw,n,nw,sw,sw,nw,sw,sw,sw,nw,nw,nw,se,s,nw,sw,sw,n,nw,sw,nw,sw,nw,nw,sw,nw,sw,nw,se,sw,nw,nw,se,nw,nw,sw,sw,sw,nw,se,ne,sw,nw,sw,s,sw,nw,nw,nw,nw,nw,n,s,nw,s,sw,nw,ne,nw,nw,ne,nw,nw,nw,nw,nw,nw,nw,nw,s,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,n,ne,n,se,nw,nw,nw,nw,nw,n,n,n,se,n,s,n,n,nw,n,nw,n,n,n,nw,s,sw,n,nw,ne,n,n,n,n,n,nw,n,n,nw,n,nw,n,nw,n,nw,sw,ne,n,nw,n,sw,nw,n,se,ne,nw,s,nw,n,n,sw,n,n,n,n,n,sw,n,n,n,ne,n,n,n,n,n,n,se,n,nw,s,n,n,s,se,n,n,sw,se,ne,n,n,n,n,n,nw,nw,n,se,n,nw,sw,n,n,sw,n,n,n,n,n,n,sw,n,n,n,ne,n,n,n,n,s,n,n,s,ne,n,n,n,n,n,ne,n,n,n,se,n,n,sw,n,n,n,n,s,n,sw,nw,ne,n,n,n,nw,n,n,n,ne,n,n,sw,n,nw,ne,ne,n,sw,n,se,sw,n,n,n,se,ne,n,n,n,n,ne,n,nw,n,ne,n,n,n,ne,s,n,n,nw,n,n,n,ne,n,n,ne,n,n,n,n,n,ne,n,ne,n,s,sw,n,ne,n,se,n,n,n,nw,ne,ne,n,ne,ne,s,ne,n,n,ne,ne,ne,n,se,ne,sw,ne,se,n,n,sw,ne,ne,n,ne,se,ne,sw,ne,n,n,s,ne,n,ne,ne,ne,ne,sw,ne,nw,ne,n,ne,ne,ne,sw,ne,n,ne,n,ne,ne,sw,n,ne,n,s,ne,n,ne,sw,ne,ne,n,ne,ne,ne,sw,ne,n,n,ne,ne,ne,ne,ne,ne,s,n,n,ne,n,n,n,ne,s,ne,ne,ne,n,ne,ne,ne,ne,ne,ne,se,sw,ne,ne,ne,ne,ne,se,ne,ne,se,ne,ne,n,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,se,se,ne,nw,nw,ne,ne,ne,ne,ne,ne,ne,nw,ne,ne,ne,sw,se,n,ne,ne,ne,ne,ne,ne,ne,s,se,nw,ne,ne,ne,ne,ne,ne,se,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,ne,se,sw,se,se,ne,ne,ne,se,ne,ne,ne,n,se,ne,ne,se,se,ne,se,se,se,ne,ne,ne,ne,n,ne,ne,ne,se,ne,ne,ne,ne,se,ne,ne,ne,se,ne,ne,ne,ne,ne,s,se,ne,se,s,sw,ne,se,ne,sw,nw,ne,nw,ne,se,ne,se,nw,se,ne,ne,se,ne,ne,n,ne,se,se,se,ne,ne,se,se,ne,ne,ne,nw,ne,s,ne,se,se,s,se,se,ne,se,ne,sw,ne,s,ne,ne,se,ne,n,se,se,se,ne,se,ne,se,se,ne,ne,se,ne,sw,se,s,ne,se,n,se,se,se,se,se,se,se,se,ne,se,sw,ne,sw,se,n,se,ne,se,se,se,se,se,ne,se,n,se,se,se,se,sw,se,se,ne,se,sw,ne,se,se,s,ne,sw,se,se,se,ne,se,se,se,sw,ne,n,se,se,n,se,ne,nw,nw,sw,ne,sw,ne,ne,ne,se,se,se,se,se,ne,se,se,se,se,se,se,se,s,sw,se,se,s,sw,se,se,se,n,se,se,sw,se,se,sw,s,se,se,sw,s,nw,sw,se,se,se,s,se,nw,se,se,se,s,se,se,se,se,se,se,s,se,se,se,se,se,se,se,n,se,n,se,se,sw,se,se,sw,se,se,ne,se,se,se,n,s,se,se,sw,se,se,se,n,se,se,se,se,se,se,sw,n,se,se,s,se,se,se,s,se,se,s,s,se,se,se,se,ne,ne,se,se,se,s,se,se,se,se,se,se,ne,se,se,s,s,s,se,se,se,se,se,se,s,sw,se,se,se,nw,se,se,s,se,ne,se,se,se,se,sw,se,se,se,se,se,se,sw,se,nw,se,sw,sw,s,s,se,n,se,se,sw,sw,ne,se,s,se,s,s,se,se,s,se,se,se,se,s,se,se,se,se,s,ne,se,se,se,s,se,se,nw,s,s,se,n,s,se,se,se,s,se,s,s,s,sw,se,se,se,s,se,s,se,ne,s,se,n,s,s,sw,nw,s,s,s,se,sw,se,sw,s,s,s,ne,s,se,s,nw,s,s,se,se,se,s,sw,n,se,se,s,nw,se,ne,se,se,se,se,se,s,s,se,se,n,s,s,s,se,s,nw,se,nw,s,se,sw,se,se,s,se,n,sw,s,se,s,s,se,s,s,nw,n,s,s,n,se,se,se,s,nw,s,ne,se,se,sw,s,s,sw,s,s,s,se,se,se,n,s,sw,ne,s,s,s,ne,nw,nw,s,nw,sw,s,se,s,s,se,se,se,se,s,s,s,s,s,s,s,s,s,s,s,s,s,nw,sw,s,se,s,s,sw,s,n,s,s,s,s,s,n,s,se,ne,s,s,nw,s,se,s,se,ne,s,s,sw,s,n,s,s,s,se,se,s,s,ne,s,sw,s,s,se,s,s,s,s,ne,s,s,s,s,se,s,s,s,sw,s,s,s,s,s,sw,s,s,s,sw,s,nw,s,s,s,s,s,s,s,s,s,n,se,sw,s,sw,se,s,n,s,nw,ne,sw,nw,s,s,s,se,ne,s,s,s,nw,nw,s,s,s,s,s,s,ne,n,s,s,s,s,sw,nw,ne,s,s,s,s,s,sw,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,sw,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,n,s,s,nw,s,sw,s,nw,sw,s,s,s,s,s,s,s,s,s,s,s,s,sw,s,s,n,s,ne,s,s,n,s,s,n,s,s,s,sw,ne,sw,sw,s,s,s,s,sw,s,s,s,s,s,s,s,s,sw,s,sw,n,n,s,sw,s,sw,sw,se,sw,ne,s,s,s,sw,n,se,nw,ne,s,sw,sw,s,n,s,s,s,s,sw,s,s,s,ne,nw,s,s,sw,s,s,s,s,se,ne,se,s,sw,n,s,s,s,s,s,s,sw,n,s,s,s,n,n,s,s,s,se,s,sw,s,s,sw,s,sw,sw,sw,sw,sw,s,s,sw,se,sw,nw,s,sw,sw,sw,s,sw,s,s,sw,se,sw,sw,sw,s,s,s,sw,s,s,n,s,ne,ne,s,sw,s,sw,nw,sw,se,sw,s,n,n,s,se,n,s,s,s,ne,s,s,nw,s,sw,sw,sw,s,sw,se,s,sw,s,s,s,s,sw,s,s,s,s,sw,s,sw,s,s,s,sw,nw,sw,sw,s,s,s,s,sw,s,s,sw,nw,s,s,sw,sw,sw,sw,s,sw,sw,n,s,sw,se,ne,s,sw,sw,sw,sw,s,nw,nw,nw,sw,s,s,ne,sw,s,se,ne,sw,sw,ne,n,s,sw,sw,sw,s,s,n,sw,sw,sw,sw,nw,s,sw,sw,nw,ne,s,sw,n,ne,nw,ne,s,s,sw,sw,sw,s,nw,s,sw,s,s,nw,sw,s,se,sw,s,s,s,s,sw,s,sw,s,s,sw,ne,sw,s,se,sw,sw,nw,sw,sw,sw,sw,n,sw,sw,s,sw,sw,ne,sw,s,sw,sw,se,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,se,sw,s,n,sw,n,ne,nw,sw,sw,s,n,sw,s,sw,s,sw,sw,sw,sw,s,sw,sw,s,sw,sw,nw,sw,s,se,s,sw,s,sw,s,s,s,sw,sw,s,sw,nw,sw,n,sw,sw,sw,s,se,sw,sw,sw,sw,s,nw,sw,sw,sw,ne,sw,n,sw,sw,ne,sw,sw,s,s,sw,sw,sw,sw,s,sw,ne,sw,sw,sw,sw,sw,nw,sw,sw,sw,sw,sw,sw,nw,nw,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,sw,nw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,nw,sw,sw,s,sw,sw,sw,sw,ne,se,sw,sw,nw,sw,se,s,sw,ne,sw,sw,sw,sw,sw,sw,sw,s,sw,se,sw,sw,s,sw,sw,sw,s,se,sw,sw,ne,sw,sw,ne,sw,sw,sw,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,se,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,se,sw,nw,se,sw,sw,sw,sw,sw,sw,s,sw,s,sw,sw,sw,sw,n,sw,sw,sw,sw,sw,sw,sw,sw,ne,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,s,nw,nw,sw,sw,ne,sw,sw,sw,sw,sw,sw,se,sw,ne,se,sw,sw,n,sw,s,sw,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,sw,ne,sw,n,sw,ne,se,sw,sw,sw,sw,nw,sw,sw,sw,sw,sw,nw,se,sw,sw,sw,sw,sw,nw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,sw,n,sw,sw,sw,sw,sw,se,sw,sw,nw,sw,n,s,nw,nw,sw,sw,nw,sw,nw,sw,ne,sw,sw,sw,nw,sw,sw,sw,sw,sw,nw,sw,sw,sw,nw,sw,nw,sw,nw,se,ne,sw,nw,nw,sw,nw,sw,sw,sw,se,n,sw,n,sw,sw,sw,sw,sw,s,nw,sw,se,sw,n,sw,sw,sw,nw,sw,n,sw,sw,n,sw,sw,sw,ne,sw,sw,sw,sw,ne,ne,nw,nw,sw,nw,s,s,se,sw,sw,s,sw,nw,nw,sw,ne,sw,sw,s,sw,se,sw,nw,sw,se,sw,sw,sw,se,nw,nw,sw,sw,sw,sw,sw,sw,sw,sw,se,sw,nw,nw,s,nw,nw,nw,nw,sw,nw,sw,nw,sw,sw,n,sw,sw,ne,sw,sw,nw,se,sw,sw,sw,nw,ne,sw,sw,sw,sw,sw,nw,nw,se,ne,sw,sw,sw,nw,nw,sw,sw,sw,nw,sw,nw,sw,sw,nw,sw,sw,sw,sw,sw,ne,sw,nw,nw,sw,sw,sw,sw,nw,sw,sw,ne,nw,sw,n,sw,nw,ne,sw,sw,sw,sw,nw,sw,se,sw,sw,sw,n,sw,nw,ne,nw,sw,s,nw,sw,sw,n,nw,sw,nw,nw,sw,sw,n,sw,nw,sw,sw,nw,sw,sw,sw,sw,nw,sw,sw,s,se,sw,sw,nw,nw,nw,n,nw,sw,sw,sw,s,sw,nw,nw,sw,sw,nw,n,sw,s,sw,nw,sw,sw,sw,ne,nw,nw,sw,sw,nw,nw,sw,sw,nw,nw,sw,nw,nw,sw,nw,sw,se,sw,nw,ne,nw,sw,nw,sw,sw,nw,sw,nw,n,nw,sw,nw,sw,nw,sw,sw,sw,sw,nw,nw,ne,nw,nw,nw,nw,nw,sw,nw,s,nw,nw,nw,sw,sw,nw,se,ne,s,nw,s,sw,sw,sw,s,nw,s,n,nw,nw,s,nw,nw,sw,nw,nw,nw,sw,nw,nw,n,sw,sw,nw,sw,nw,s,sw,sw,nw,nw,se,nw,sw,sw,nw,n,se,ne,se,nw,nw,nw,nw,sw,sw,sw,n,ne,ne,nw,nw,sw,nw,se,nw,se,se,nw,nw,nw,se,nw,nw,s,nw,sw,sw,nw,nw,sw,nw,sw,sw,nw,sw,nw,sw,nw,se,nw,nw,nw,nw,nw,nw,nw,sw,sw,sw,se,se,nw,n,sw,sw,sw,se,sw,nw,nw,nw,sw,se,sw,nw,nw,nw,sw,ne,sw,sw,sw,se,nw,sw,sw,nw,nw,sw,nw,nw,sw,nw,nw,nw,nw,nw,nw,se,sw,ne,sw,nw,nw,sw,sw,nw,n,sw,nw,nw,nw,nw,s,nw,nw,n,sw,nw,s,nw,se,ne,nw,nw,sw,nw,nw,nw,nw,sw,nw,sw,nw,nw,sw,nw,nw,nw,nw,nw,n,sw,nw,nw,sw,s,ne,nw,nw,nw,nw,sw,n,sw,nw,sw,nw,nw,nw,nw,ne,nw,nw,nw,ne,nw,nw,nw,nw,nw,nw,se,n,n,sw,sw,ne,s,nw,sw,nw,n,sw,nw,nw,sw,sw,sw,nw,nw,sw,nw,nw,nw,sw,sw,nw,nw,s,nw,nw,se,sw,n,se,n,nw,nw,nw,n,nw,nw,sw,sw,nw,nw,nw,nw,nw,nw,nw,s,s,sw,nw,s,nw,nw,nw,nw,nw,s,n,sw,nw,ne,nw,nw,nw,nw,nw,sw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,sw,nw,s,sw,nw,nw,nw,nw,sw,se,nw,nw,nw,se,nw,nw,n,s,nw,nw,se,nw,se,nw,se,ne,nw,nw,nw,nw,s,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,nw,nw,se,nw,nw,n,nw,nw,nw,n,nw,nw,nw,nw,nw,s,nw,nw,nw,sw,nw,nw,ne,nw,sw,ne,n,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,s,nw,nw,s,nw,nw,n,nw,nw,se,nw,n,n,nw,nw,nw,sw,se,se,nw,se,nw,nw,nw,nw,nw,nw,nw,se,ne,nw,nw,n,nw,nw,sw,nw,nw,nw,nw,nw,n,se,nw,nw,nw,ne,ne,nw,sw,s,nw,se,nw,nw,nw,se,nw,nw,se,nw,nw,sw,nw,sw,sw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,n,s,nw,nw,nw,nw,nw,s,nw,sw,nw,nw,nw,n,nw,nw,nw,nw,n,n,s,ne,nw,sw,n,se,n,sw,nw,nw,nw,s,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,nw,se,ne,nw,nw,s,nw,nw,nw,n,s,nw,n,sw,nw,n,nw,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,nw,nw,sw,nw,s,nw,ne,n,nw,se,nw,s,nw,nw,nw,nw,n,nw,ne,nw,nw,sw,nw,nw,nw,nw,n,n,nw,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,nw,n,nw,n,nw,nw,sw,nw,nw,nw,ne,nw,nw,n,nw,ne,nw,sw,s,nw,nw,s,n,n,nw,nw,nw,nw,nw,nw,s,n,ne,nw,nw,nw,nw,nw,nw,nw,n,nw,n,s,n,nw,nw,nw,n,nw,nw,n,nw,n,n,nw,nw,nw,sw,nw,nw,nw,nw,nw,nw,nw,ne,nw,nw,n,nw,nw,n,nw,se,ne,nw,ne,nw,nw,nw,nw,nw,nw,n,n,n,ne,nw,n,nw,n,nw,nw,nw,s,n,sw,nw,nw,nw,nw,nw,se,n,nw,nw,nw,sw,n,nw,nw,nw,nw,n,nw,n,nw,nw,nw,n,nw,nw,s,nw,n,nw,se,nw,nw,nw,nw,n,nw,nw,sw,n,n,nw,nw,n,nw,nw,n,nw,nw,nw,nw,se,nw,nw,n,nw,n,nw,nw,nw,n,sw,nw,nw,nw,nw,n,ne,nw,nw,nw,n,se,n,n,nw,s,nw,nw,nw,nw,n,nw,n,nw,nw,nw,nw,n,ne,nw,nw,n,nw,nw,nw,ne,ne,sw,n,sw,n,nw,nw,nw,n,se,nw,nw,nw,n,nw,s,nw,nw,nw,sw,nw,n,nw,nw,nw,nw,nw,ne,nw,n,nw,s,n,se,nw,nw,n,nw,n,n,n,nw,nw,nw,nw,s,nw,n,n,nw,n,n,sw,nw,ne,nw,nw,nw,sw,nw,nw,s,n,nw,nw,ne,nw,n,n,n,n,n,n,se,s,n,ne,nw,nw,n,n,nw,nw,sw,n,n,n,se,n,nw,n,n,s,n,n,nw,nw,n,n,n,n,n,nw,n,nw,s,n,ne,n,nw,nw,sw,sw,n,nw,n,nw,n,sw,n,s,n,n,s,nw,sw,n,nw,nw,nw,n,nw,n,n,n,nw,n,nw,nw,n,n,n,n,nw,ne,se,n,se,n,n,n,nw,nw,nw,nw,nw,n,nw,nw,se,ne,nw,nw,n,nw,n,n,n,n,s,nw,n,n,nw,ne,n,se,sw,n,n,nw,nw,nw,s,nw,n,nw,n,n,sw,se,nw,nw,nw,nw,nw,n,n,n,ne,sw,n,nw,n,n,s,nw,sw,ne,nw,n,n,nw,nw,nw,n,nw,n,nw,n,ne,n,ne,nw,n,nw,nw,n,nw,nw,ne,n,n,nw,n,nw,n,nw,nw,n,s,n,nw,s,n,n,se,nw,n,nw,n,nw,n,n,ne,sw,nw,nw,n,nw,n,ne,nw,nw,n,n,n,se,nw,nw,n,nw,n,n,n,se,nw,n,nw,n,n,n,se,se,ne,n,nw,ne,nw,se,nw,nw,n,n,n,se,nw,nw,ne,n,s,n,nw,nw,n,nw,n,n,nw,n,n,n,nw,nw,n,n,ne,n,ne,n,n,nw,nw,nw,n,n,nw,nw,ne,se,ne,nw,n,nw,n,n,se,n,n,n,n,nw,n,nw,n,s,nw,nw,n,nw,n,n,n,n,n,s,nw,n,nw,n,n,s,nw,se,nw,n,n,n,nw,nw,n,nw,nw,n,nw,se,nw,nw,n,n,n,nw,n,n,n,sw,n,nw,n,sw,n,n,s,n,n,nw,n,n,n,n,nw,n,nw,n,ne,n,nw,nw,s,n,n,se,n,sw,n,nw,n,nw,s,n,nw,n,se,n,n,n,nw,n,n,ne,n,ne,nw,n,sw,n,n,n,se,n,nw,nw,nw,nw,s,ne,n,ne,n,n,n,n,n,n,n,n,n,n,nw,s,nw,nw,sw,n,n,n,nw,sw,nw,n,n,se,n,sw,se,n,nw,s,n,ne,n,sw,se,nw,n,n,nw,n,ne,n,n,n,se,n,sw,n,n,nw,sw,s,sw,n,n,nw,nw,n,n,n,n,n,se,n,n,nw,n,n,n,se,n,n,nw,n,ne,n,s,n,nw,ne,nw,n,n,n,n,sw,s,nw,n,n,n,nw,nw,n,n,nw,sw,n,n,n,n,n,s,ne,n,s,se,n,n,n,n,n,se,n,n,nw,n,n,n,n,n,n,n,ne,se,n,nw,n,ne,s,n,sw,n,n,n,n,ne,n,nw,n,n,n,n,nw,n,ne,nw,n,sw,se,nw,se,ne,n,n,nw,s,n,nw,n,nw,nw,ne,n,nw,n,ne,n,n,sw,n,n,n,n,sw,n,n,n,ne,n,n,n,sw,sw,n,sw,n,n,n,nw,n,nw,n,nw,nw,n,n,nw,n,s,n,n,n,s,n,nw,n,n,n,nw,nw,s,n,n,n,n,n,se,ne,n,n,nw,n,nw,se,nw,n,ne,n,n,n,ne,se,nw,n,n,n,n,n,n,n,n,n,n,ne,s,n,nw,nw,n,se,n,n,n,n,n,n,n,n,sw,sw,sw,ne,n,n,n,n,n,n,n,n,n,nw,sw,n,n,n,sw,n,n,n,n,n,n,n,n,n,n,n,n,n,n,se,nw,n,n,n,n,n,ne,n,n,n,n,n,se,n,n,n,se,n,n,se,n,n,n,n,n,s,n,n,n,n,n,s,n,se,n,n,n,n,n,n,se,n,n,n,nw,n,n,ne,n,s,n,n,n,sw,n,n,n,n,n,s,n,ne,n,n,n,n,n,n,n,s,n,n,s,n,n,nw,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,se,n,n,se,n,n,n,n,n,ne,n,s,n,n,n,n,n,nw,n,n,ne,n,n,n,n,n,sw,n,sw,n,n,n,n,n,se,n,n,n,n,n,n,sw,n,n,sw,n,n,n,n,nw,n,n,n,n,n,ne,ne,n,n,se,nw,n,s,n,ne,se,n,n,s,se,sw,ne,n,n,n,n,n,n,n,n,n,nw,n,n,n,n,n,ne,ne,n,ne,n,n,ne,n,ne,n,n,se,n,s,n,s,n,n,se,se,s,n,n,n,n,n,se,se,n,n,n,n,se,ne,ne,n,n,ne,n,se,ne,n,n,n,n,n,n,n,s,n,n,n,n,ne,n,n,n,n,n,nw,n,n,se,n,n,nw,n,sw,n,ne,n,ne,n,n,n,sw,n,s,n,sw,n,n,n,ne,s,n,n,n,n,ne,s,n,n,n,n,ne,n,nw,n,n,ne,n,n,n,ne,n,n,n,s,nw,n,n,n,n,n,n,n,n,s,n,n,n,n,n,n,s,n,nw,n,n,n,nw,n,n,ne,se,nw,n,n,ne,n,sw,n,n,sw,sw,n,n,n,n,n,n,n,n,ne,n,ne,ne,se,n,n,n,n,ne,n,n,n,n,ne,n,sw,n,n,s,ne,n,ne,n,n,n,n,s,se,n,n,n,ne,n,n,n,n,ne,n,n,n,n,sw,n,n,ne,n,ne,n,n,sw,ne,n,n,n,n,ne,ne,sw,s,n,n,n,ne,n,nw,n,n,ne,ne,n,n,n,ne,n,n,n,sw,s,sw,n,ne,n,s,n,n,ne,n,ne,ne,n,se,n,ne,ne,n,n,se,n,n,sw,ne,n,ne,n,n,ne,n,ne,ne,ne,n,s,ne,n,nw,ne,s,n,s,n,n,n,n,ne,n,n,n,n,n,ne,ne,n,n,n,n,n,nw,n,nw,n,n,n,ne,ne,ne,n,sw,n,ne,n,ne,n,ne,n,n,s,n,ne,n,ne,n,n,n,n,ne,ne,n,n,n,se,s,n,n,ne,ne,n,s,n,n,n,n,n,n,n,ne,n,n,n,n,n,ne,n,n,s,s,ne,nw,n,n,nw,ne,s,ne,se,ne,n,ne,n,n,ne,n,n,s,n,ne,n,s,n,ne,n,ne,n,n,n,n,n,ne,ne,n,nw,sw,n,n,n,sw,n,n,ne,ne,n,se,n,n,n,n,ne,ne,n,n,se,ne,n,n,nw,ne,ne,n,ne,se,n,ne,s,ne,ne,n,n,n,n,s,ne,ne,ne,n,sw,n,ne,ne,n,se,sw,s,ne,s,sw,n,ne,n,nw,se,ne,n,n,n,nw,n,n,n,ne,ne,n,n,s,ne,n,ne,n,n,ne,ne,ne,n,n,n,n,ne,sw,ne,n,ne,n,se,ne,ne,ne,nw,n,n,ne,ne,ne,n,ne,ne,n,n,ne,n,ne,s,n,ne,ne,sw,nw,n,n,ne,nw,n,ne,n,ne,n,n,ne,n,ne,n,n,n,ne,ne,n,s,s,nw,sw,ne,ne,n,sw,n,ne,n,nw,n,n,ne,n,ne,n,ne,s,n,sw,ne,n,n,ne,se,n,ne,ne,n,ne,n,ne,ne,n,sw,nw,ne,ne,ne,ne,ne,n,s,n,ne,n,se,ne,n,n,s,n,ne,ne,ne,n,n,sw,ne,n,ne,ne,ne,n,ne,ne,ne,ne,n,n,n,n,n,s,ne,ne,n,s,ne,n,n,se,n,sw,sw,n,ne,n,nw,n,nw,ne,n,ne,n,se,se,n,n,n,n,n,s,n,n,ne,s,n,ne,n,ne,n,sw,n,n,ne,ne,ne,n,ne,n,n,n,ne,ne,se,ne,nw,nw,ne,n,s,ne,ne,n,n,se,se,ne,ne,n,ne,n,ne,n,nw,n,n,ne,sw,sw,n,n,n,n,n,ne,ne,n,ne,nw,nw,nw,n,n,n,n,nw,n,n,n,sw,sw,nw,n,sw,n,nw,ne,ne,ne,sw,n,ne,ne,ne,ne,ne,ne,n,n,ne,n,ne,ne,ne,ne,ne,n,ne,ne,ne,nw,n,se,se,ne,ne,ne,sw,n,n,n,ne,ne,ne,ne,se,nw,n,n,ne,ne,ne,ne,n,ne,n,n,se,nw,ne,n,n,n,ne,n,se,ne,ne,n,n,ne,ne,ne,n,n,n,ne,n,n,nw,ne,n,n,ne,ne,ne,ne,se,ne,ne,ne,ne,n,ne,n,ne,n,ne,n,ne,ne,ne,n,ne,ne,n,s,n,n,n,sw,s,ne,ne,ne,n,n,nw,n,n,n,ne,ne,ne,nw,sw,n,n,n,n,se,ne,se,n,sw,s,se,n,ne,ne,sw,ne,n,sw,n,n,se,n,ne,nw,se,ne,n,n,s,nw,n,ne,ne,ne,n,ne,n,n,nw,n,n,ne,s,ne,ne,ne,sw,ne,ne,s,ne,ne,ne,n,ne,ne,n,ne,ne,n,ne,ne,nw,ne,n,ne,ne,n,s,nw,ne,ne,ne,ne,n,se,n,ne,s,ne,n,n,n,ne,n,ne,n,s,ne,ne,n,ne,ne,n,ne,n,n,n,ne,ne,n,ne,ne,ne,ne,nw,ne,ne,ne,ne,ne,nw,n,ne,ne,ne,ne,ne,ne,ne,ne,ne,nw,ne,se,ne,nw,ne,nw,ne,ne,n,se,ne,ne,ne,ne,ne,n,s,ne,ne,ne,ne,ne,ne,ne,ne,ne,nw,n,ne,ne,sw,ne,nw,ne,ne,ne,ne,n,ne,n,ne,n,se,ne,ne,se,n,ne,n,sw,ne,s,ne,nw,ne,s,se,sw,ne,sw,n,ne,se,n,n,se,ne,ne,s,ne,ne,ne,ne,nw,ne,ne,n,n,n,se,ne,ne,n,n,ne,ne,ne,nw,n,ne,ne,ne,ne,ne,n,nw,ne,n,ne,n,ne,s,ne,n,n,n,n,ne,sw,ne,n,ne,ne,ne,n,n,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,se,ne,n,ne,n,s,ne,s,ne,ne,ne,ne,ne,n,n,n,n,ne,ne,ne,ne,ne,ne,ne,s,ne,n,ne,nw,ne,sw,n,s,n,sw,ne,s,n,n,ne,ne,n,ne,n,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,ne,ne,sw,ne,ne,ne,ne,ne,sw,sw,ne,s,se,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,n,s,ne,s,ne,ne,ne,sw,se,ne,ne,ne,ne,ne,nw,nw,n,ne,ne,ne,ne,se,ne,ne,ne,ne,ne,ne,s,ne,s,ne,s,n,ne,sw,nw,ne,se,nw,ne,ne,ne,ne,ne,ne,se,ne,ne,n,ne,n,s,sw,s,ne,ne,ne,sw,ne,ne,ne,ne,ne,nw,ne,ne,ne,ne,s,n,ne,ne,ne,ne,ne,n,n,ne,ne,se,sw,ne,sw,ne,n,ne,ne,ne,ne,ne,n,n,n,s,n,se,ne,ne,n,nw,ne,n,ne,ne,ne,ne,sw,ne,ne,n,ne,ne,ne,ne,ne,ne,n,ne,n,ne,ne,nw,n,n,n,ne,ne,ne,ne,ne,sw,n,ne,ne,ne,ne,ne,n,nw,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,s,ne,ne,ne,se,ne,ne,s,se,ne,n,ne,ne,ne,ne,ne,ne,s,sw,ne,s,ne,n,sw,s,ne,ne,ne,ne,ne,ne,ne,ne,sw,s,sw,n,sw,ne,ne,ne,s,ne,ne,s,ne,ne,ne,n,nw,nw,ne,ne,ne,s,ne,ne,nw,ne,ne,ne,ne,ne,s,s,ne,ne,ne,ne,ne,ne,sw,ne,ne,ne,ne,s,ne,ne,ne,s,ne,ne,ne,ne,ne,ne,nw,ne,ne,s,ne,se,nw,ne,ne,ne,ne,ne,ne,ne,ne,sw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,se,ne,s,n,nw,nw,sw,sw,s,se,s,sw,n,s,se,se,s,nw,n,se,s,se,se,se,se,ne,se,se,se,se,se,ne,se,ne,ne,ne,ne,ne,ne,ne,ne,s,ne,ne,ne,sw,ne,ne,n,ne,n,sw,n,n,ne,ne,ne,n,n,s,n,s,n,sw,s,nw,nw,n,n,n,n,n,nw,n,n,nw,s,nw,n,n,se,n,nw,n,nw,n,nw,nw,nw,nw,nw,se,nw,sw,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,n,nw,nw,se,nw,sw,nw,nw,nw,nw,nw,sw,se,ne,nw,nw,nw,nw,sw,nw,se,nw,sw,sw,sw,sw,ne,n,nw,nw,se,nw,se,sw,sw,sw,sw,s,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,nw,se,ne,n,sw,sw,s,sw,sw,sw,sw,sw,s,sw,sw,s,sw,n,sw,sw,sw,s,n,s,s,sw,nw,s,s,n,sw,s,n,s,ne,sw,sw,nw,sw,s,s,s,ne,s,sw,s,sw,s,s,sw,s,s,n,nw,s,s,s,s,s,s,se,ne,s,s,ne,s,s,s,n,s,ne,se,s,s,nw,s,s,s,s,se,nw,n,s,s,se,s,s,s,s,ne,s,s,s,s,s,s,ne,se,se,se,se,s,se,s,se,se,s,s,se,s,s,se,s,s,s,s,s,se,s,se,s,se,se,s,se,s,se,se,se,se,s,se,se,se,ne,sw,ne,se,se,se,sw,ne,s,se,s,se,se,n,s,se,se,se,se,se,se,sw,se,s,sw,se,se,s,se,se,ne,nw,se,se,sw,se,se,se,se,se,se,se,se,nw,se,se,nw,se,se,se,se,se,s,ne,se,se,se,se,se,ne,ne,se,se,se,nw,se,ne,se,sw,ne,ne,se,ne,nw,se,ne,ne,ne,ne,n,se,nw,se,s,se,se,nw,se,se,se,ne,se,se,sw,ne,n,ne,se,ne,ne,ne,n,ne,se,n,ne,se,se,ne,sw,se,ne,se,ne,se,ne,ne,se,s,se,nw,n,se,se,s,ne,ne,ne,se,ne,nw,ne,ne,ne,ne,se,ne,se,se,n,ne,se,se,ne,ne,se,ne,nw,se,ne,ne,ne,ne,sw,ne,ne,ne,ne,ne,n,sw,n,ne,ne,ne,ne,ne,s,sw,ne,ne,ne,nw,ne,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,n,nw,se,nw,n,ne,s,ne,ne,n,ne,ne,ne,ne,se,ne,ne,ne,ne,nw,ne,ne,ne,ne,nw,ne,ne,ne,ne,n,ne,n,se,ne,nw,ne,n,ne,ne,ne,ne,ne,ne,n,se,s,n,se,ne,ne,ne,nw,ne,nw,n,ne,ne,ne,n,ne,s,n,ne,ne,n,ne,n,ne,n,n,nw,n,ne,ne,ne,ne,ne,ne,ne,ne,n,n,ne,ne,nw,n,n,ne,n,n,sw,sw,ne,ne,ne,n,n,ne,s,s,n,ne,se,ne,se,n,s,ne,ne,ne,n,n,n,se,ne,n,se,ne,n,n,n,ne,ne,n,n,se,n,n,ne,nw,n,n,ne,n,ne,n,n,n,sw,n,n,n,sw,ne,ne,n,s,n,n,n,n,se,ne,n,n,s,n,n,ne,n,ne,n,n,se,sw,n,se,n,n,n,ne,se,n,n,n,n,n,ne,n,n,n,n,n,nw,s,s,ne,ne,se,ne,n,n,n,n,nw,ne,n,n,se,nw,n,ne,n,se,sw,sw,n,n,sw,nw,nw,n,n,n,n,n,se,n,n,se,n,n,se,n,n,n,s,n,n,sw,n,n,n,n,ne,nw,n,n,n,n,n,n,n,ne,nw,n,ne,n,n,n,se,n,n,se,nw,n,n,n,n,n,n,n,n,nw,n,n,n,s,n,se,n,n,nw,n,n,n,n,n,sw,n,nw,nw,n,n,nw,n,n,n,n,n,n,nw,n,sw,n,nw,ne,nw,s,ne,n,nw,n,s,n,n,sw,n,se,nw,n,nw,s,nw,n,nw,n,n,n,n,n,n,n,se,nw,n,nw,n,n,nw,n,n,n,nw,n,n,n,nw,n,ne,nw,n,n,sw,n,nw,n,nw,n,nw,nw,n,nw,nw,n,se,nw,nw,nw,nw,n,se,ne,nw,n,n,n,nw,n,ne,se,n,nw,n,nw,nw,ne,nw,n,n,s,nw,nw,nw,n,n,nw,n,nw,nw,n,se,nw,s,nw,sw,ne,n,nw,s,nw,nw,nw,n,s,n,n,nw,n,n,n,nw,s,nw,nw,nw,nw,nw,nw,nw,nw,ne,n,nw,ne,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,se,se,nw,n,nw,nw,nw,se,nw,nw,nw,se,nw,n,s,nw,nw,n,nw,s,nw,n,nw,n,nw,nw,nw,sw,nw,nw,nw,nw,nw,n,n,nw,nw,n,se,sw,nw,ne,s,s,n,ne,nw,nw,ne,nw,nw,nw,s,nw,nw,nw,n,nw,nw,nw,sw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,ne,nw,nw,nw,nw,nw,nw,nw,nw,s,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,se,nw,nw,nw,sw,n,se,ne,sw,nw,s,nw,nw,sw,nw,nw,s,sw,nw,se,nw,nw,nw,se,sw,nw,ne,nw,sw,sw,nw,nw,s,sw,nw,sw,nw,ne,nw,sw,nw,nw,nw,se,s,sw,nw,nw,nw,nw,nw,nw,nw,sw,sw,nw,nw,nw,nw,sw,sw,nw,nw,ne,n,nw,sw,nw,sw,nw,s,sw,ne,n,s,nw,sw,nw,nw,nw,se,nw,nw,nw,nw,sw,sw,sw,nw,s,nw,sw,n,nw,sw,n,nw,nw,s,nw,nw,nw,nw,sw,nw,nw,nw,n,n,nw,sw,sw,nw,nw,nw,nw,ne,sw,nw,nw,sw,n,nw,n,nw,sw,nw,sw,sw,nw,nw,sw,nw,nw,nw,sw,sw,nw,nw,nw,nw,sw,nw,nw,nw,nw,se,nw,nw,nw,sw,sw,nw,sw,s,s,nw,nw,nw,nw,sw,s,nw,se,s,nw,sw,nw,s,n,nw,nw,nw,n,sw,nw,nw,sw,sw,sw,se,nw,sw,sw,sw,sw,sw,sw,sw,sw,nw,se,sw,n,s,sw,sw,nw,sw,sw,sw,sw,nw,sw,sw,s,nw,sw,n,n,n,sw,sw,sw,sw,nw,sw,sw,sw,nw,ne,nw,sw,nw,s,sw,nw,sw,se,ne,sw,sw,sw,nw,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,nw,nw,nw,sw,nw,sw,nw,nw,sw,nw,sw,sw,sw,s,nw,sw,sw,sw,se,sw,nw,sw,ne,sw,sw,s,nw,se,sw,sw,nw,nw,n,sw,sw,sw,sw,sw,sw,nw,n,sw,nw,sw,sw,sw,sw,n,sw,sw,nw,s,nw,s,sw,sw,sw,sw,sw,sw,sw,sw,ne,nw,sw,sw,sw,sw,nw,nw,sw,sw,sw,sw,ne,sw,sw,sw,nw,n,sw,n,sw,s,s,nw,se,sw,sw,se,sw,nw,nw,sw,sw,se,sw,sw,se,ne,se,sw,sw,sw,se,sw,sw,sw,sw,sw,sw,sw,se,s,sw,sw,sw,ne,sw,sw,sw,sw,sw,sw,s,sw,n,ne,sw,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,s,ne,sw,sw,sw,sw,sw,ne,n,sw,sw,sw,sw,nw,sw,sw,sw,sw,sw,nw,sw,nw,sw,sw,s,sw,sw,se,se,sw,sw,nw,n,s,sw,sw,sw,ne,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,n,sw,nw,se,sw,sw,sw,sw,nw,sw,sw,sw,nw,n,s,sw,sw,sw,n,sw,sw,sw,sw,sw,sw,n,s,s,sw,sw,sw,sw,sw,sw,nw,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,nw,sw,s,s,n,sw,sw,sw,n,sw,sw,sw,ne,n,sw,s,s,s,sw,sw,sw,sw,sw,sw,n,sw,sw,sw,sw,s,s,se,s,sw,sw,s,sw,sw,s,sw,s,s,sw,sw,s,s,sw,sw,sw,sw,ne,sw,sw,nw,s,sw,s,sw,ne,sw,s,sw,s,sw,ne,nw,s,s,s,sw,s,nw,nw,s,s,sw,sw,sw,sw,sw,sw,sw,sw,sw,s,ne,ne,sw,sw,s,nw,sw,sw,sw,n,sw,nw,se,n,sw,sw,sw,s,sw,ne,sw,s,s,sw,s,s,sw,s,s,s,sw,sw,sw,sw,sw,sw,s,s,s,s,sw,sw,s,sw,n,sw,sw,sw,s,sw,ne,n,nw,s,sw,s,se,ne,s,sw,sw,se,s,s,s,s,sw,n,sw,s,s,sw,s,n,s,sw,s,nw,sw,ne,nw,s,s,s,s,nw,sw,sw,n,s,sw,sw,n,se,s,s,sw,s,sw,s,sw,se,s,s,ne,s,sw,s,s,s,nw,nw,sw,ne,s,se,sw,s,s,s,s,s,sw,nw,s,s,s,sw,s,sw,s,s,sw,s,se,s,s,s,s,se,sw,s,se,sw,sw,s,s,s,n,sw,s,sw,s,sw,s,ne,s,se,s,s,s,s,s,s,se,s,n,sw,s,s,se,s,s,sw,se,s,s,sw,sw,se,sw,s,s,s,nw,sw,nw,n,s,sw,sw,s,s,n,s,se,sw,s,s,s,sw,sw,s,ne,s,sw,nw,s,sw,sw,sw,s,ne,s,sw,s,sw,nw,ne,s,s,s,s,s,s,ne,s,ne,n,s,n,se,se,s,sw,se,ne,s,s,ne,s,sw,se,ne,sw,s,s,s,se,n,s,se,s,s,nw,s,ne,s,nw,ne,n,s,se,sw,sw,s,s,s,n,ne,s,se,s,sw,s,se,s,s,se,n,s,sw,s,s,sw,s,ne,s,s,s,s,s,s,s,s,ne,s,s,sw,s,sw,s,n,s,s,s,s,se,s,s,s,sw,s,n,s,s,s,s,s,s,s,sw,nw,nw,s,se,s,s,s,n,s,s,n,s,nw,s,n,sw,nw,s,nw,ne,nw,se,s,se,s,s,se,s,s,s,s,s,s,s,nw,s,s,s,n,s,s,s,s,s,s,s,sw,s,s,s,s,s,ne,sw,ne,s,s,s,s,ne,s,nw,s,s,s,s,s,ne,s,s,se,ne,sw,s,s,se,s,s,s,s,s,s,s,s,s,se,n,s,s,s,s,se,s,ne,sw,nw,s,ne,sw,s,s,se,se,s,ne,s,nw,s,s,se,se,sw,s,nw,n,s,se,ne,s,s,s,nw,n,se,s,se,se,s,se,s,se,s,se,s,s,s,s,sw,se,s,se,s,s,s,sw,s,s,s,ne,s,se,n,s,s,s,s,s,sw,s,se,ne,s,s,s,s,se,se,s,n,se,s,s,nw,sw,s,se,s,s,s,s,s,s,s,s,se,s,s,s,s,s,n,s,s,s,s,s,n,ne,s,s,ne,s,s,s,s,nw,se,se,sw,s,s,nw,s,s,s,sw,s,s,se,n,s,sw,s,s,s,s,se,s,ne,se,se,s,se,s,s,se,s,nw,s,ne,sw,s,s,s,se,se,sw,se,s,s,s,s,s,s,s,s,n,nw,s,s,s,s,nw,ne,s,s,s,se,s,s,s,se,s,s,se,se,s,s,s,nw,se,se,s,s,s,s,se,sw,s,s,s,s,n,s,sw,s,s,s,s,s,se,nw,s,se,n,ne,s,se,se,s,ne,s,sw,se,sw,s,s,s,nw,se,se,s,n,s,sw,nw,s,se,se,s,se,se,se,se,s,s,s,s,s,se,n,se,nw,nw,nw,se,s,se,se,s,s,s,s,se,s,se,ne,s,s,se,se,se,sw,nw,se,s,n,s,se,s,s,s,s,se,se,s,se,se,se,s,nw,se,se,se,s,se,s,se,s,s,se,s,se,se,s,s,nw,s,s,s,se,se,nw,s,se,sw,s,se,s,nw,s,sw,se,n,n,se,nw,s,s,se,se,s,se,s,s,se,s,se,se,s,s,s,s,sw,s,se,nw,se,se,s,se,se,se,se,se,nw,ne,s,se,s,se,se,n,se,nw,ne,sw,s,s,s,s,se,se,se,se,nw,s,s,se,nw,s,se,s,s,s,s,se,s,se,s,se,s,se,s,se,s,s,se,se,nw,sw,se,se,se,se,se,s,s,s,se,s,n,nw,s,se,s,se,se,s,nw,n,se,s,n,s,se,se,se,se,ne,n,se,se,se,n,n,sw,s,se,se,s,s,nw,se,se,se,se,se,se,se,se,s,s,s,s,se,s,nw,sw,se,nw,se,n,s,s,se,se,s,sw,se,se,ne,se,se,sw,se,s,s,se,se,se,se,ne,se,nw,se,se,s,nw,se,se,se,se,n,s,s,s,s,s,se,n,s,se,s,s,n,s,se,ne,se,s,se,s,se,se,se,sw,se,se,s,sw,se,s,sw,sw,ne,s,se,se,se,se,se,se,se,se,s,s,se,s,nw,se,se,ne,s,s,se,s,se,n,se,se,se,se,nw,se,s,se,s,se,se,se,se,s,se,se,se,se,se,s,se,se,nw,s,se,n,s,n,nw,nw,se,s,se,s,se,se,n,se,s,se,se,s,s,se,se,se,se,nw,s,n,s,s,se,se,n,se,s,ne,se,se,sw,se,se,se,n,n,se,se,sw,se,se,se,se,se,nw,se,se,se,ne,se,s,se,se,se,se,s,n,se,se,se,se,se,se,s,se,se,se,se,se,se,se,sw,se,se,se,se,nw,n,se,se,s,se,ne,se,se,se,se,se,se,se,se,ne,se,se,se,se,se,se,nw,se,se,sw,sw,s,n,se,se,s,se,se,s,se,se,se,nw,nw,se,ne,s,se,se,se,se,se,nw,s,se,sw,se,se,se,se,se,se,se,se,se,nw,s,nw,se,se,ne,se,se,sw,se,se,sw,se,s,se,n,se,nw,se,se,se,se,se,se,se,se,ne,se,ne,s,sw,se,se,se,sw,se,se,ne,se,sw,se,se,se,se,n,se,sw,ne,se,n,s \ No newline at end of file