시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB16711710669.281%

문제

長さ 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 のいずれかである.

예제 입력 1

8
BITAROOI

예제 출력 1

Yes
  • 3 つの整数の組 (2,6,8) や (2,7,8) は問題文中の (i,j,k) の条件を満たす.つまり,文字列 S の部分列に IOI が存在するので,Yes を出力する.

예제 입력 2

6
BBOOII

예제 출력 2

No
  • 文字列 S の部分列に IOI は存在しないので,No を出力する.

예제 입력 3

5
IOIOI

예제 출력 3

Yes

예제 입력 4

9
RATRATRAT

예제 출력 4

No

예제 입력 5

1
A

예제 출력 5

No