Annetaan pituudeltaan $N$ oleva merkkijono $S$. Jokainen merkkijonon $S$ merkki on joko A, O tai I.

Kun merkkijonosta $S$ poimitaan $3$ peräkkäistä merkkiä, tulosta sellaisten kohtien lukumäärä, joissa merkit ovat järjestyksessä A, O, I tai I, O, I.

Rajoitukset

• $1 \le N \le 100$.
• $S$ on pituudeltaan $N$ oleva merkkijono.
• Jokainen merkkijonon $S$ merkki on joko A, O tai I.
• $N$ on kokonaisluku.

Syöte

Syöte annetaan seuraavassa muodossa:

N
S

Tuloste

Tulosta merkkijonoon $S$ sisältyvien AOI-esiintymien ja IOI-esiintymien yhteismäärä.

Älä tulosta mitään muuta kuin vastaus. (Älä tulosta syötettä pyytäviä lauseita tai muuta vastaavaa.)

Esimerkit

Syöte 1

5
IAOIO

Tuloste 1

1

Selitys 1

• Merkkijonon $S$ $2$., $3$. ja $4$. merkki ovat järjestyksessä A, O ja I.
• Merkkijonossa $S$ ei esiinny $3$ merkkiä I, O, I peräkkäin tässä järjestyksessä.

Merkkijonoon $S$ sisältyvien AOI- ja IOI-esiintymien yhteismäärä on $1$. Siispä tulostetaan $1$.

Syöte 2

8
AOIOIOIA

Tuloste 2

3

Selitys 2

• Merkkijonon $S$ $1$., $2$. ja $3$. merkki ovat järjestyksessä A, O ja I.
• Merkkijonon $S$ $3$., $4$. ja $5$. merkki ovat järjestyksessä I, O ja I.
• Merkkijonon $S$ $5$., $6$. ja $7$. merkki ovat järjestyksessä I, O ja I.

Merkkijonoon $S$ sisältyvien AOI- ja IOI-esiintymien yhteismäärä on $3$. Siispä tulostetaan $3$.

Syöte 3

6
IIOOII

Tuloste 3

0

Selitys 3

Kumpikaan merkkijonoista AOI ja IOI ei sisälly merkkijonoon $S$. Siispä tulostetaan $0$.

Syöte 4

15
IAOIAOAOIOIAIOI

Tuloste 4

4

Selitys 4

Merkkijonoon $S$ sisältyvien AOI- ja IOI-esiintymien yhteismäärä on $4$. Siispä tulostetaan $4$.