問題文
長さ $N$ の文字列 $S$ が与えられる.$S$ の各文字は B,I,T,A,R,O のいずれかである.
文字列 $S$ の (連続しているとは限らない) 部分列に IOI が存在するか判定せよ.つまり,次の条件を満たす $3$ つの整数の組 $(i, j, k)$ が存在するか判定せよ.
- $1 \le i < j < k \le N$.
- $S$ の $i$ 文字目は
Iである. - $S$ の $j$ 文字目は
Oである. - $S$ の $k$ 文字目は
Iである.
制約
- $1 \le N \le 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