Du får oppgitt en streng $S$ med lengde $N$. Hvert tegn i $S$ er enten A, O eller I.

Når man henter ut $3$ påfølgende tegn i $S$, skriv ut antallet slike delstrenger som i rekkefølge er A, O, I eller I, O, I.

Begrensninger

• $1 \le N \le 100$.
• $S$ er en streng med lengde $N$.
• Hvert tegn i $S$ er enten A, O eller I.
• $N$ er et heltall.

Inndata

Inndata gis i følgende format:

N
S

Utdata

Skriv ut summen av antallet AOI og antallet IOI som finnes i $S$.

Ikke skriv ut noe annet enn svaret. (Ikke skriv ut setninger som ber om inndata eller lignende.)

Eksempler

Inndata 1

5
IAOIO

Utdata 1

1

Forklaring 1

• Det $2$., $3$. og $4$. tegnet i $S$ er henholdsvis A, O og I.
• De $3$ tegnene I, O, I forekommer ikke etter hverandre i denne rekkefølgen i $S$.

Det totale antallet AOI og IOI i $S$ er $1$. Derfor skrives $1$ ut.

Inndata 2

8
AOIOIOIA

Utdata 2

3

Forklaring 2

• Det $1$., $2$. og $3$. tegnet i $S$ er henholdsvis A, O og I.
• Det $3$., $4$. og $5$. tegnet i $S$ er henholdsvis I, O og I.
• Det $5$., $6$. og $7$. tegnet i $S$ er henholdsvis I, O og I.

Det totale antallet AOI og IOI i $S$ er $3$. Derfor skrives $3$ ut.

Inndata 3

6
IIOOII

Utdata 3

0

Forklaring 3

Verken AOI eller IOI finnes i $S$. Derfor skrives $0$ ut.

Inndata 4

15
IAOIAOAOIOIAIOI

Utdata 4

4

Forklaring 4

Det totale antallet AOI og IOI i $S$ er $4$. Derfor skrives $4$ ut.