给定一个长度为 $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$。