No.486 3 Straight Win(3連勝)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 222
作問者 : butsuri_0523butsuri_0523 / テスター : tatuyan_edsontatuyan_edson

0 ProblemId : 1402 / 出題時の順位表

問題文

東軍と西軍はあるゲームで勝負しています。そのゲームは東軍と西軍のどちらか一方が必ず勝ちもう一方は必ず負けます。
両軍はそのゲームを何度か繰り返し、先に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"を出力してください。
出力の最後に改行が必要です。

サンプル

サンプル1
入力
OXOOXXX
出力
West

問題文中の例です。

サンプル2
入力
OOOXXXX
出力
East

東軍が3連勝したあとに西軍が4連勝しようと、最終的な勝者は東軍です。
このケースでは最終的な勝者が東軍に確定していてもゲームが続行されています。

サンプル3
入力
OXOXOXOXOXOX
出力
NA

この場合両軍とも1度も3連勝していないので、"NA"を出力します。

サンプル4
入力
O
出力
NA

この場合のようにそもそも3戦に満たない入力も考えられます。

提出ページヘ