葵とIOI (Aoi and IOI)

長さ N の文字列 S が与えられる. S の各文字は A , O , I のいずれかである.

S に含まれる連続した 3 文字を取り出したとき,順に A , O , I または I , O , I となっているようなものの個数を出力せよ.

1 ≦ N ≦ 100 .

S は長さ N の文字列である.

S の各文字は A , O , I のいずれかである.

N は整数である.

入力は以下の形式で与えられる.

N

S

S に含まれる AOI の個数と IOI の個数の合計を出力せよ.

答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)

解答形式については, 練習問題やその解答例 を参考にしても良い.

入力例 1

5

IAOIO

出力例 1

1

S の 2 , 3 , 4 文字目はそれぞれ A , O , I である.

S に I , O , I の 3 文字がこの順に連続して現れることはない.

S に含まれる AOI , IOI の個数の合計は 1 個である.したがって 1 を出力する.

入力例 2

8

AOIOIOIA

出力例 2

3

S の 1 , 2 , 3 文字目はそれぞれ A , O , I である.

S の 3 , 4 , 5 文字目はそれぞれ I , O , I である.

S の 5 , 6 , 7 文字目はそれぞれ I , O , I である.

S に含まれる AOI , IOI の個数の合計は 3 個である.したがって 3 を出力する.

入力例 3

6

IIOOII

出力例 3

0

AOI , IOI のいずれも S に含まれない.したがって 0 を出力する.

入力例 4

15

IAOIAOAOIOIAIOI

出力例 4

4

S に含まれる AOI , IOI の個数の合計は 4 個である.したがって 4 を出力する.

생성자가 기록되지 않았습니다.

출처 JOI 2026 Preliminary 1B