Testo del problema

Ti viene data una stringa $S$ di lunghezza $N$. Ogni carattere di $S$ è uno tra B, I, T, A, R oppure O.

Determina se IOI compare come sottosequenza (non necessariamente contigua) della stringa $S$. In altre parole, determina se esiste una terna di $3$ interi $(i, j, k)$ che soddisfa le seguenti condizioni:

• $1 \le i < j < k \le N$.
• L'$i$-esimo carattere di $S$ è I.
• Il $j$-esimo carattere di $S$ è O.
• Il $k$-esimo carattere di $S$ è I.

Vincoli

• $1 \le N \le 100$.
• $S$ è una stringa di lunghezza $N$.
• Ogni carattere di $S$ è uno tra B, I, T, A, R oppure O.

Dati di input

L'input è fornito dallo standard input nel seguente formato:

N
S

Dati di output

Stampa Yes se IOI compare come sottosequenza della stringa $S$, e No altrimenti.

Esempi di input e output

Input di esempio 1

8
BITAROOI

Output di esempio 1

Yes

• Le terne di $3$ interi $(2, 6, 8)$ e $(2, 7, 8)$ soddisfano le condizioni per $(i, j, k)$ nel testo del problema. Ciò significa che IOI compare come sottosequenza della stringa $S$, quindi si stampa Yes.

Input di esempio 2

6
BBOOII

Output di esempio 2

No

• IOI non compare come sottosequenza della stringa $S$, quindi si stampa No.

Input di esempio 3

5
IOIOI

Output di esempio 3

Yes

Input di esempio 4

9
RATRATRAT

Output di esempio 4

No

Input di esempio 5

1
A

Output di esempio 5

No