Gefinn er strengur $S$ af lengd $N$. Hvert stafatákn í $S$ er annaðhvort A, O eða I.

Þegar tekin eru $3$ samliggjandi tákn úr $S$, prentið fjölda þeirra sem eru í röðinni A, O, I eða I, O, I.

Takmarkanir

• $1 \le N \le 100$.
• $S$ er strengur af lengd $N$.
• Hvert stafatákn í $S$ er annaðhvort A, O eða I.
• $N$ er heiltala.

Inntak

Inntakið er gefið á eftirfarandi sniði:

N
S

Úttak

Prentið summu fjölda tilvika af AOI og fjölda tilvika af IOI í $S$.

Prentið ekkert annað en svarið. (Prentið ekki setningar sem biðja um inntak eða þess háttar.)

Dæmi

Inntak 1

5
IAOIO

Úttak 1

1

Skýring 1

• $2$., $3$. og $4$. stafurinn í $S$ eru í sömu röð A, O og I.
• Þessi $3$ tákn I, O, I koma ekki fyrir samfellt í þessari röð í $S$.

Heildarfjöldi AOI og IOI í $S$ er $1$. Því er prentað $1$.

Inntak 2

8
AOIOIOIA

Úttak 2

3

Skýring 2

• $1$., $2$. og $3$. stafurinn í $S$ eru í sömu röð A, O og I.
• $3$., $4$. og $5$. stafurinn í $S$ eru í sömu röð I, O og I.
• $5$., $6$. og $7$. stafurinn í $S$ eru í sömu röð I, O og I.

Heildarfjöldi AOI og IOI í $S$ er $3$. Því er prentað $3$.

Inntak 3

6
IIOOII

Úttak 3

0

Skýring 3

Hvorki AOI né IOI kemur fyrir í $S$. Því er prentað $0$.

Inntak 4

15
IAOIAOAOIOIAIOI

Úttak 4

4

Skýring 4

Heildarfjöldi AOI og IOI í $S$ er $4$. Því er prentað $4$.