On vous donne une chaîne de caractères $S$ de longueur $N$. Chaque caractère de $S$ est soit A, soit O, soit I.

Lorsque l'on extrait $3$ caractères consécutifs contenus dans $S$, affichez le nombre de fois où ces caractères sont dans l'ordre A, O, I ou I, O, I.

Contraintes

• $1 \le N \le 100$.
• $S$ est une chaîne de caractères de longueur $N$.
• Chaque caractère de $S$ est soit A, soit O, soit I.
• $N$ est un entier.

Entrée

L'entrée est donnée sous le format suivant :

N
S

Sortie

Affichez la somme du nombre d'occurrences de AOI et du nombre d'occurrences de IOI contenus dans $S$.

N'affichez rien d'autre que la réponse. (N'affichez pas de phrases invitant à saisir une entrée, etc.)

Exemples

Entrée 1

5
IAOIO

Sortie 1

1

Note 1

• Les $2$-e, $3$-e et $4$-e caractères de $S$ sont respectivement A, O et I.
• Les $3$ caractères I, O, I n'apparaissent jamais consécutivement dans cet ordre dans $S$.

Le nombre total de AOI et IOI contenus dans $S$ est $1$. Par conséquent, on affiche $1$.

Entrée 2

8
AOIOIOIA

Sortie 2

3

Note 2

• Les $1$-er, $2$-e et $3$-e caractères de $S$ sont respectivement A, O et I.
• Les $3$-e, $4$-e et $5$-e caractères de $S$ sont respectivement I, O et I.
• Les $5$-e, $6$-e et $7$-e caractères de $S$ sont respectivement I, O et I.

Le nombre total de AOI et IOI contenus dans $S$ est $3$. Par conséquent, on affiche $3$.

Entrée 3

6
IIOOII

Sortie 3

0

Note 3

Ni AOI ni IOI ne sont contenus dans $S$. Par conséquent, on affiche $0$.

Entrée 4

15
IAOIAOAOIOIAIOI

Sortie 4

4

Note 4

Le nombre total de AOI et IOI contenus dans $S$ est $4$. Par conséquent, on affiche $4$.