let () =
  let s = read_line () in
  let n = String.length s in
  let rec doit i c cnt =
    if i = n then "NA"
    else if s.[i] <> c then doit (i + 1) s.[i] 1
    else if cnt + 1 < 3 then doit (i + 1) c (cnt + 1)
    else if c = 'O' then "East"
    else "West" in
  doit 1 s.[0] 1 |> print_endline