#joi2021yo1bb. [joi2021_yo1b_b]ビ太郎と IOI (Bitaro and IOI)

[joi2021_yo1b_b]ビ太郎と IOI (Bitaro and IOI)

问题文

给定一个长度为 NN 的字符串 SSSS 中的每个字符都是 BITARO 中的一个。

判断字符串 SS 中是否存在子序列 IOI。换句话说,判断是否存在满足以下条件的三个整数 (i,j,k)(i,j,k)

  • 1i<j<kN1 \leq i < j < k \leq N
  • SS 的第 ii 个字符是 I
  • SS 的第 jj 个字符是 O
  • SS 的第 kk 个字符是 I

制约条件

  • 1N1001 \leq N \leq 100
  • SS 是一个长度为 NN 的字符串。
  • SS 的每个字符都是 BITARO 中的一个。

输入

从标准输入中按以下格式输入:

NN SS

输出

如果字符串 SS 中存在子序列 IOI,则输出 Yes;否则输出 No


输入例子 1

8
BITAROOI

输出例子 1

Yes

存在满足条件的三个整数组 (2,6,8)(2,6,8)(2,7,8)(2,7,8)。也就是说,字符串 SS 中存在子序列 IOI,因此输出 Yes


输入例子 2

6
BBOOII

输出例子 2

No

字符串 SS 中不存在子序列 IOI,因此输出 No


输入例子 3

5
IOIOI

输出例子 3

Yes

输入例子 4

9
RATRATRAT

输出例子 4

No

输入例子 5

1
A

输出例子 5

No