題目描述

給定一個長度為 $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