تُعطى لك سلسلة نصية $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.
• لا تظهر الأحرف الـ $3$ وهي I و O و I بشكل متتالٍ بهذا الترتيب في $S$.

مجموع عدد مرات ظهور 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$.