题目描述

给定一个长度为 $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