Tehtävänanto

Annetaan pituudeltaan $N$ oleva merkkijono $S$. Jokainen merkkijonon $S$ merkki on jokin merkeistä B, I, T, A, R tai O.

Selvitä, esiintyykö IOI merkkijonon $S$ (ei välttämättä yhtenäisenä) osajonona. Toisin sanoen selvitä, onko olemassa $3$ kokonaisluvun kolmikko $(i, j, k)$, joka toteuttaa seuraavat ehdot:

• $1 \le i < j < k \le N$.
• Merkkijonon $S$ $i$. merkki on I.
• Merkkijonon $S$ $j$. merkki on O.
• Merkkijonon $S$ $k$. merkki on I.

Rajoitukset

• $1 \le N \le 100$.
• $S$ on pituudeltaan $N$ oleva merkkijono.
• Jokainen merkkijonon $S$ merkki on jokin merkeistä B, I, T, A, R tai O.

Syöte

Syöte annetaan vakiosyötteestä seuraavassa muodossa:

N
S

Tuloste

Tulosta Yes, jos IOI esiintyy merkkijonon $S$ osajonona, ja muussa tapauksessa No.

Esimerkkisyötteet ja -tulosteet

Esimerkkisyöte 1

8
BITAROOI

Esimerkkituloste 1

Yes

• $3$ kokonaisluvun kolmikot $(2, 6, 8)$ ja $(2, 7, 8)$ toteuttavat tehtävänannon ehdot kolmikolle $(i, j, k)$. Toisin sanoen IOI esiintyy merkkijonon $S$ osajonona, joten tulostetaan Yes.

Esimerkkisyöte 2

6
BBOOII

Esimerkkituloste 2

No

• IOI ei esiinny merkkijonon $S$ osajonona, joten tulostetaan No.

Esimerkkisyöte 3

5
IOIOI

Esimerkkituloste 3

Yes

Esimerkkisyöte 4

9
RATRATRAT

Esimerkkituloste 4

No

Esimerkkisyöte 5

1
A

Esimerkkituloste 5

No