atcoder#MSOLUTIONS2019B. Sumo

Sumo

配点 : 200200

問題文

高橋君は相撲の大会に参加しています。 大会は 1515 日間行われ、高橋君は 1111 番の取組を行います。 また、高橋君は 88 番以上勝つと次の大会にも参加できます。

kk 日目までの取組が終了しました。 高橋君の取組の結果が o, x からなる長さ kk の文字列 SS で与えられます。 SSii 文字目が o ならば高橋君が ii 日目の取組で勝ったことを、 x ならば負けたことをそれぞれ表します。

高橋君が次の大会にも参加できる可能性があるならば YES を、 そのような可能性がないならば NO を出力してください。

制約

  • 1k151 \leq k \leq 15
  • SSo, x からなる長さ kk の文字列である

入力

入力は以下の形式で標準入力から与えられる。

SS

出力

高橋君が次の大会にも参加できる可能性があるならば YES と出力せよ。 そのような可能性がないならば NO と出力せよ。

oxoxoxoxoxoxox
YES

高橋君は 1414 試合目までで 7777 敗なので、最後の取組に勝つと 88 番勝つことができます。

xxxxxxxx
NO