俾定一個長度係 $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$。