กำหนดสตริง $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$