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