題目描述
俾定一個長度為 $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