Du får en sträng $S$ med längden $N$. Varje tecken i $S$ är antingen A, O eller I.

När man plockar ut $3$ på varandra följande tecken som ingår i $S$, skriv ut antalet sådana delsträngar som i ordning är A, O, I eller I, O, I.

Begränsningar

• $1 \le N \le 100$.
• $S$ är en sträng med längden $N$.
• Varje tecken i $S$ är antingen A, O eller I.
• $N$ är ett heltal.

Indata

Indata ges i följande format:

N
S

Utdata

Skriv ut summan av antalet AOI och antalet IOI som ingår i $S$.

Skriv inte ut något annat än svaret. (Skriv inte ut meningar som uppmanar till inmatning eller liknande.)

Exempel

Indata 1

5
IAOIO

Utdata 1

1

Förklaring 1

• Det $2$:a, $3$:e och $4$:e tecknet i $S$ är A, O respektive I.
• De $3$ tecknen I, O, I förekommer inte i följd i denna ordning i $S$.

Det totala antalet AOI och IOI i $S$ är $1$. Skriv därför ut $1$.

Indata 2

8
AOIOIOIA

Utdata 2

3

Förklaring 2

• Det $1$:a, $2$:a och $3$:e tecknet i $S$ är A, O respektive I.
• Det $3$:e, $4$:e och $5$:e tecknet i $S$ är I, O respektive I.
• Det $5$:e, $6$:e och $7$:e tecknet i $S$ är I, O respektive I.

Det totala antalet AOI och IOI i $S$ är $3$. Skriv därför ut $3$.

Indata 3

6
IIOOII

Utdata 3

0

Förklaring 3

Varken AOI eller IOI ingår i $S$. Skriv därför ut $0$.

Indata 4

15
IAOIAOAOIOIAIOI

Utdata 4

4

Förklaring 4

Det totala antalet AOI och IOI i $S$ är $4$. Skriv därför ut $4$.