Gegeben ist eine Zeichenkette $S$ der Länge $N$. Jedes Zeichen von $S$ ist entweder A, O oder I.

Gib die Anzahl der in $S$ enthaltenen $3$ aufeinanderfolgenden Zeichen aus, die der Reihe nach A, O, I oder I, O, I lauten.

Einschränkungen

• $1 \le N \le 100$.
• $S$ ist eine Zeichenkette der Länge $N$.
• Jedes Zeichen von $S$ ist entweder A, O oder I.
• $N$ ist eine ganze Zahl.

Eingabe

Die Eingabe erfolgt im folgenden Format:

N
S

Ausgabe

Gib die Summe der Anzahl von AOI und der Anzahl von IOI aus, die in $S$ enthalten sind.

Gib außer der Antwort nichts anderes aus. (Gib auch keine Aufforderungssätze zur Eingabe oder Ähnliches aus.)

Beispiele

Eingabe 1

5
IAOIO

Ausgabe 1

1

Hinweis 1

• Das $2$-te, $3$-te und $4$-te Zeichen von $S$ sind jeweils A, O und I.
• Die $3$ Zeichen I, O, I kommen in $S$ nicht in dieser Reihenfolge unmittelbar hintereinander vor.

Die Gesamtzahl von AOI und IOI in $S$ beträgt $1$. Daher wird $1$ ausgegeben.

Eingabe 2

8
AOIOIOIA

Ausgabe 2

3

Hinweis 2

• Das $1$-te, $2$-te und $3$-te Zeichen von $S$ sind jeweils A, O und I.
• Das $3$-te, $4$-te und $5$-te Zeichen von $S$ sind jeweils I, O und I.
• Das $5$-te, $6$-te und $7$-te Zeichen von $S$ sind jeweils I, O und I.

Die Gesamtzahl von AOI und IOI in $S$ beträgt $3$. Daher wird $3$ ausgegeben.

Eingabe 3

6
IIOOII

Ausgabe 3

0

Hinweis 3

Weder AOI noch IOI sind in $S$ enthalten. Daher wird $0$ ausgegeben.

Eingabe 4

15
IAOIAOAOIOIAIOI

Ausgabe 4

4

Hinweis 4

Die Gesamtzahl von AOI und IOI in $S$ beträgt $4$. Daher wird $4$ ausgegeben.