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 $ は整数である.