Dany jest napis $S$ o długości $N$. Każdy znak napisu $S$ to A, O lub I.

Wybierając $3$ kolejne znaki zawarte w napisie $S$, wypisz liczbę takich trójek, które tworzą kolejno A, O, I lub I, O, I.

Ograniczenia

• $1 \le N \le 100$.
• $S$ jest napisem o długości $N$.
• Każdy znak napisu $S$ to A, O lub I.
• $N$ jest liczbą całkowitą.

Wejście

Wejście podane jest w następującym formacie:

N
S

Wyjście

Wypisz sumę liczby wystąpień AOI oraz liczby wystąpień IOI zawartych w $S$.

Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj komunikatów proszących o podanie danych itp.)

Przykłady

Wejście 1

5
IAOIO

Wyjście 1

1

Uwaga 1

• $2$-gi, $3$-ci oraz $4$-ty znak napisu $S$ to odpowiednio A, O oraz I.
• W napisie $S$ $3$ znaki I, O, I nie występują bezpośrednio po sobie w tej kolejności.

Łączna liczba wystąpień AOI oraz IOI w napisie $S$ wynosi $1$. Zatem wypisujemy $1$.

Wejście 2

8
AOIOIOIA

Wyjście 2

3

Uwaga 2

• $1$-szy, $2$-gi oraz $3$-ci znak napisu $S$ to odpowiednio A, O oraz I.
• $3$-ci, $4$-ty oraz $5$-ty znak napisu $S$ to odpowiednio I, O oraz I.
• $5$-ty, $6$-ty oraz $7$-my znak napisu $S$ to odpowiednio I, O oraz I.

Łączna liczba wystąpień AOI oraz IOI w napisie $S$ wynosi $3$. Zatem wypisujemy $3$.

Wejście 3

6
IIOOII

Wyjście 3

0

Uwaga 3

Ani AOI, ani IOI nie występują w napisie $S$. Zatem wypisujemy $0$.

Wejście 4

15
IAOIAOAOIOIAIOI

Wyjście 4

4

Uwaga 4

Łączna liczba wystąpień AOI oraz IOI w napisie $S$ wynosi $4$. Zatem wypisujemy $4$.