Oppgave

Du får oppgitt en streng $S$ med lengde $N$. Hvert tegn i $S$ er ett av B, I, T, A, R eller O.

Avgjøre om IOI finnes som en (ikke nødvendigvis sammenhengende) delfølge av strengen $S$. Med andre ord, avgjør om det finnes en trippel av $3$ heltall $(i, j, k)$ som oppfyller følgende betingelser:

• $1 \le i < j < k \le N$.
• Det $i$. tegnet i $S$ er I.
• Det $j$. tegnet i $S$ er O.
• Det $k$. tegnet i $S$ er I.

Begrensninger

• $1 \le N \le 100$.
• $S$ er en streng med lengde $N$.
• Hvert tegn i $S$ er ett av B, I, T, A, R eller O.

Inndata

Inndataene gis fra standard inndata på følgende format:

N
S

Utdata

Skriv ut Yes hvis IOI finnes som en delfølge av strengen $S$, og No ellers.

Eksempler på inndata og utdata

Eksempelinndata 1

8
BITAROOI

Eksempelutdata 1

Yes

• Triplene av $3$ heltall $(2, 6, 8)$ og $(2, 7, 8)$ oppfyller betingelsene for $(i, j, k)$ i oppgaveteksten. Det vil si at IOI finnes som en delfølge av strengen $S$, så vi skriver ut Yes.

Eksempelinndata 2

6
BBOOII

Eksempelutdata 2

No

• IOI finnes ikke som en delfølge av strengen $S$, så vi skriver ut No.

Eksempelinndata 3

5
IOIOI

Eksempelutdata 3

Yes

Eksempelinndata 4

9
RATRATRAT

Eksempelutdata 4

No

Eksempelinndata 5

1
A

Eksempelutdata 5

No