Дано рядок $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$.