問題文

東軍と西軍はあるゲームで勝負しています。そのゲームは東軍と西軍のどちらか一方が必ず勝ちもう一方は必ず負けます。
両軍はそのゲームを何度か繰り返し、先に3連勝した方をこのゲームの最終的な勝者にしようと取り決めました。
しかし、両軍は勝負に熱くなりすぎて、最終的な勝者が分からないままゲームを終えてしまいました。
(そのため、最終的な勝者が確定していても両軍が勝負を続けている場合があります。)
そこで、両軍はただ一人勝敗を記録していたあなたに最終的な勝敗を判定してもらうことになりました。
記録は、1行の文字列$S$で表され、'O'(半角大文字オー)は東軍の勝利を、'X'(半角大文字エックス)は東軍の敗北を表します。
例えば"OXOOXXX"の場合、1戦目から東軍の勝利、敗北、勝利、勝利、敗北、敗北、敗北を表し、最終的な勝者は西軍になります。
このような入力が与えられたとき、東軍の勝利なら"East"、西軍の勝利なら"West"、最終的な勝者が確定していない場合は"NA"を出力してください。

入力

$S$

入力は文字列$S$のみが1行に与えられます。 文字列$S$は'O'と'X'のみで構成されています。
・制約
$1\le |S|\le 100$(但し$|S|$は文字列$S$の長さ)

出力

上に示した通り、最終的な勝者が東軍で確定しているなら"East"、西軍で確定しているなら"West"、勝者が確定していない場合は"NA"を出力してください。
出力の最後に改行が必要です。

サンプル

OXOOXXX

West

OOOXXXX

East

OXOXOXOXOXOX

NA