ビ太郎と IOI (Bitaro and IOI)

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

長さ N の文字列 S が与えられる.S の各文字は BITARO のいずれかである.

文字列 S の (連続しているとは限らない) 部分列に IOI が存在するか判定せよ.つまり,次の条件を満たす 3 つの整数の組 (i,j,k) が存在するか判定せよ.

  • 1 ≦ i < j < k ≦ N
  • S の i 文字目は I である.
  • S の j 文字目は O である.
  • S の k 文字目は I である.

입력

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

N
S

출력

文字列 S の部分列に IOI が存在する場合は Yes を,そうでない場合は No を出力せよ.

제한

  • 1 ≦ N ≦ 100
  • S は長さ N の文字列である.
  • S の各文字は BITARO のいずれかである.