AT_joi2026_yo1b_c 葵とIOI (Aoi and IOI)

Description

長さ $ N $ の文字列 $ S $ が与えられる. $ S $ の各文字は `A`,`O`,`I` のいずれかである. $ S $ に含まれる連続した $ 3 $ 文字を取り出したとき,順に `A`,`O`,`I` または `I`,`O`,`I` となっているようなものの個数を出力せよ.

Input Format

入力は以下の形式で与えられる. > $ N $ $ S $

Output Format

$ S $ に含まれる `AOI` の個数と `IOI` の個数の合計を出力せよ. 答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.) 解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2026-practice) を参考にしても良い.

Explanation/Hint

### Sample Explanation 1 - $ S $ の $ 2 $ , $ 3 $ , $ 4 $ 文字目はそれぞれ `A`,`O`,`I` である. - $ S $ に `I`,`O`,`I` の $ 3 $ 文字がこの順に連続して現れることはない. $ S $ に含まれる `AOI`,`IOI` の個数の合計は $ 1 $ 個である.したがって $ 1 $ を出力する. ### Sample Explanation 2 - $ 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 $ を出力する. ### Sample Explanation 3 `AOI`,`IOI` のいずれも $ S $ に含まれない.したがって $ 0 $ を出力する. ### Sample Explanation 4 $ S $ に含まれる `AOI`,`IOI` の個数の合計は $ 4 $ 個である.したがって $ 4 $ を出力する. ### Constraints - $ 1 \leqq N \leqq 100 $ . - $ S $ は長さ $ N $ の文字列である. - $ S $ の各文字は `A`,`O`,`I` のいずれかである. - $ N $ は整数である.