Problema

Se te da una cadena $S$ de longitud $N$. Cada carácter de $S$ es uno de B, I, T, A, R u O.

Determina si IOI existe como una subsecuencia (no necesariamente contigua) de la cadena $S$. En otras palabras, determina si existe una terna de $3$ enteros $(i, j, k)$ que cumpla las siguientes condiciones:

• $1 \le i < j < k \le N$.
• El $i$-ésimo carácter de $S$ es I.
• El $j$-ésimo carácter de $S$ es O.
• El $k$-ésimo carácter de $S$ es I.

Restricciones

• $1 \le N \le 100$.
• $S$ es una cadena de longitud $N$.
• Cada carácter de $S$ es uno de B, I, T, A, R u O.

Entrada

La entrada se proporciona desde la entrada estándar en el siguiente formato:

N
S

Salida

Imprime Yes si IOI existe como subsecuencia de la cadena $S$, y No en caso contrario.

Ejemplos de entrada y salida

Entrada de ejemplo 1

8
BITAROOI

Salida de ejemplo 1

Yes

• Las ternas de $3$ enteros $(2, 6, 8)$ y $(2, 7, 8)$ cumplen las condiciones para $(i, j, k)$ del enunciado. Es decir, IOI existe como subsecuencia de la cadena $S$, por lo que se imprime Yes.

Entrada de ejemplo 2

6
BBOOII

Salida de ejemplo 2

No

• IOI no existe como subsecuencia de la cadena $S$, por lo que se imprime No.

Entrada de ejemplo 3

5
IOIOI

Salida de ejemplo 3

Yes

Entrada de ejemplo 4

9
RATRATRAT

Salida de ejemplo 4

No

Entrada de ejemplo 5

1
A

Salida de ejemplo 5

No