問題文
長さ 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