问题文

给定长度为奇数 $N$ 的字符串 $S$。$S$ 中的每个字符都是大写英文字母。

IOI字符串满足以下所有条件：

• 长度为奇数。
• 每个字符是 I 或 O，并且交替出现。
• 第一个字符是 I。

例如，I，IOI，IOIOIOI 是 IOI 字符串，但 JOI，IIOOII，OIOIO 不是 IOI 字符串。

您可以重复零次或多次执行以下操作：

• 选择字符串 $S$ 中的一个字符，并将其更改为任意大写英文字母。

求将字符串 $S$ 转化为 IOI 字符串所需的最小操作次数。

制约条件

• $1 \leq N \leq 99$。
• $N$ 是奇数。
• $S$ 是长度为 $N$ 的字符串。
• $S$ 中的每个字符都是大写英文字母。

---

输入

从标准输入中按以下格式输入：

$N$ $S$

输出

输出将字符串 $S$ 转化为 IOI 字符串所需的最小操作次数。

---

输入例子 1

5
JJOOI

输出例子 1

3

通过以下操作，可以在最多 3 次操作中将 $S$ 转化为 IOI 字符串：

1. 将 $S$ 的第一个字符更改为 I。
2. 将 $S$ 的第二个字符更改为 O。
3. 将 $S$ 的第三个字符更改为 I。

由于无法在少于 3 次操作中将 $S$ 转化为 IOI 字符串，因此输出 3。

---

输入例子 2

7
IOIOIOI

输出例子 2

0

有时候不需要进行任何操作。

---

输入例子 3

7
BEAVERS

输出例子 3

7

---

输入例子 4

5
OIOIO

输出例子 4

5