長さ N の文字列 S が与えられる.S の各文字は B,I,T,A,R,O のいずれかである.
N
S
B
I
T
A
R
O
文字列 S の (連続しているとは限らない) 部分列に IOI が存在するか判定せよ.つまり,次の条件を満たす 3 つの整数の組 (i,j,k) が存在するか判定せよ.
IOI
3
(i,j,k)
1 ≦ i < j < k ≦ N
i
j
k
入力は以下の形式で標準入力から与えられる.
N S
文字列 S の部分列に IOI が存在する場合は Yes を,そうでない場合は No を出力せよ.
Yes
No
1 ≦ N ≦ 100