Умова задачі

Дано рядок $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