長さ $N$ の文字列 $S$ が与えられる.$S$ の各文字は A,O,I のいずれかである.
$S$ に含まれる連続した $3$ 文字を取り出したとき,順に A,O,I または I,O,I となっているようなものの個数を出力せよ.
制約
- $1 \le N \le 100$.
- $S$ は長さ $N$ の文字列である.
- $S$ の各文字は
A,O,Iのいずれかである. - $N$ は整数である.
入力
入力は以下の形式で与えられる.
N S
出力
$S$ に含まれる AOI の個数と IOI の個数の合計を出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
入出力例
入力例 1
5
IAOIO
出力例 1
1
解説 1
- $S$ の $2$,$3$,$4$ 文字目はそれぞれ
A,O,Iである. - $S$ に
I,O,Iの $3$ 文字がこの順に連続して現れることはない.
$S$ に含まれる AOI,IOI の個数の合計は $1$ 個である.したがって $1$ を出力する.
入力例 2
8
AOIOIOIA
出力例 2
3
解説 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$ を出力する.
入力例 3
6
IIOOII
出力例 3
0
解説 3
AOI,IOI のいずれも $S$ に含まれない.したがって $0$ を出力する.
入力例 4
15
IAOIAOAOIOIAIOI
出力例 4
4
解説 4
$S$ に含まれる AOI,IOI の個数の合計は $4$ 個である.したがって $4$ を出力する.