第20回日本情報オリンピック　一次予選(第2回)

2020年10月30日
情報オリンピック日本委員会

問題文

長さ N の文字列 S が与えられる．S の各文字は B，I，T，A，R，O のいずれかである．

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

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

制約

• 1 ≦ N ≦ 100．
• S は長さ N の文字列である．
• S の各文字は B，I，T，A，R，O のいずれかである．

入力

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

出力

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

入出力例

入力例 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