#joi2021yo1bb. [joi2021_yo1b_b]ビ太郎と IOI (Bitaro and IOI)

[joi2021_yo1b_b]ビ太郎と IOI (Bitaro and IOI)

問題文

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

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

  • 1leqqi<j<kleqqN1 \\leqq i < j < k \\leqq N
  • SSii 文字目は I である.
  • SSjj 文字目は O である.
  • SSkk 文字目は I である.

制約

  • 1leqqNleqq1001 \\leqq N \\leqq 100
  • SS は長さ NN の文字列である.
  • SS の各文字は BITARO のいずれかである.

入力

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

NN SS

出力

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


入力例 1

8
BITAROOI

出力例 1

Yes

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


入力例 2

6
BBOOII

出力例 2

No

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


入力例 3

5
IOIOI

出力例 3

Yes

入力例 4

9
RATRATRAT

出力例 4

No

入力例 5

1
A

出力例 5

No