Дана строка $S$ длины $N$. Каждый символ строки $S$ — это A, O или I.

Рассмотрим все подстроки из $3$ подряд идущих символов строки $S$. Выведите количество таких подстрок, в которых символы идут в порядке A, O, I или I, O, I.

Ограничения

• $1 \le N \le 100$.
• $S$ — строка длины $N$.
• Каждый символ строки $S$ — это A, O или I.
• $N$ — целое число.

Входные данные

Входные данные даны в следующем формате:

N
S

Выходные данные

Выведите суммарное количество вхождений AOI и IOI в строку $S$.

Не выводите ничего, кроме ответа. (Не выводите приглашения к вводу и т. п.)

Примеры

Входные данные 1

5
IAOIO

Выходные данные 1

1

Примечание 1

• $2$-й, $3$-й и $4$-й символы строки $S$ — это соответственно A, O и I.
• В строке $S$ $3$ символа I, O, I не встречаются подряд в таком порядке.

Суммарное количество вхождений AOI и IOI в строку $S$ равно $1$. Следовательно, выводим $1$.

Входные данные 2

8
AOIOIOIA

Выходные данные 2

3

Примечание 2

• $1$-й, $2$-й и $3$-й символы строки $S$ — это соответственно A, O и I.
• $3$-й, $4$-й и $5$-й символы строки $S$ — это соответственно I, O и I.
• $5$-й, $6$-й и $7$-й символы строки $S$ — это соответственно I, O и I.

Суммарное количество вхождений AOI и IOI в строку $S$ равно $3$. Следовательно, выводим $3$.

Входные данные 3

6
IIOOII

Выходные данные 3

0

Примечание 3

Ни AOI, ни IOI не входят в строку $S$. Следовательно, выводим $0$.

Входные данные 4

15
IAOIAOAOIOIAIOI

Выходные данные 4

4

Примечание 4

Суммарное количество вхождений AOI и IOI в строку $S$ равно $4$. Следовательно, выводим $4$.