Условие задачи

Дана строка $S$ длины $N$. Каждый символ строки $S$ — это один из символов B, I, T, A, R или O.

Определите, встречается ли IOI как (не обязательно непрерывная) подпоследовательность строки $S$. Иными словами, определите, существует ли тройка из $3$ целых чисел $(i, j, k)$, удовлетворяющая следующим условиям:

• $1 \le i < j < k \le N$.
• $i$-й символ строки $S$ равен I.
• $j$-й символ строки $S$ равен O.
• $k$-й символ строки $S$ равен I.

Ограничения

• $1 \le N \le 100$.
• $S$ — строка длины $N$.
• Каждый символ строки $S$ — это один из символов B, I, T, A, R или O.

Входные данные

Входные данные подаются из стандартного потока ввода в следующем формате:

N
S

Выходные данные

Выведите Yes, если IOI встречается как подпоследовательность строки $S$, и 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