Cho một xâu $S$ có độ dài $N$. Mỗi ký tự của $S$ là một trong các ký tự A, O, hoặc I.

Khi lấy ra $3$ ký tự liên tiếp có trong $S$, hãy in ra số lượng các xâu con như vậy có thứ tự lần lượt là A, O, I hoặc I, O, I.

Ràng buộc

• $1 \le N \le 100$.
• $S$ là một xâu có độ dài $N$.
• Mỗi ký tự của $S$ là A, O, hoặc I.
• $N$ là một số nguyên.

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

N
S

Kết quả

In ra tổng số lượng xâu AOI và số lượng xâu IOI có trong $S$.

Không in ra bất cứ thứ gì khác ngoài đáp án. (Không in ra các câu nhắc nhập dữ liệu hay tương tự.)

Ví dụ

Dữ liệu vào 1

5
IAOIO

Kết quả 1

1

Giải thích 1

• Ký tự thứ $2$, $3$, $4$ của $S$ lần lượt là A, O, I.
• Trong $S$ không có $3$ ký tự I, O, I xuất hiện liên tiếp theo đúng thứ tự này.

Tổng số lượng AOI và IOI có trong $S$ là $1$. Do đó, in ra $1$.

Dữ liệu vào 2

8
AOIOIOIA

Kết quả 2

3

Giải thích 2

• Ký tự thứ $1$, $2$, $3$ của $S$ lần lượt là A, O, I.
• Ký tự thứ $3$, $4$, $5$ của $S$ lần lượt là I, O, I.
• Ký tự thứ $5$, $6$, $7$ của $S$ lần lượt là I, O, I.

Tổng số lượng AOI và IOI có trong $S$ là $3$. Do đó, in ra $3$.

Dữ liệu vào 3

6
IIOOII

Kết quả 3

0

Giải thích 3

Cả AOI lẫn IOI đều không có trong $S$. Do đó, in ra $0$.

Dữ liệu vào 4

15
IAOIAOAOIOIAIOI

Kết quả 4

4

Giải thích 4

Tổng số lượng AOI và IOI có trong $S$ là $4$. Do đó, in ra $4$.