AT_joi2021_yo1c_b IOI 文字列 (IOI String)

给定一个长度为奇数 $N$ 的字符串 $S$，$S$ 的每个字符都是大写英文字母。 **IOI 字符串** 是满足以下所有条件的字符串： - 长度为奇数。 - 每个字符都是 `I` 或 `O`，并且这两种字符交替出现。 - 第 $1$ 个字符是 `I`。 例如，`I`、`IOI`、`IOIOIOI` 是 IOI 字符串，但 `JOI`、`IIOOII`、`OIOIO` 不是 IOI 字符串。 你可以进行如下操作任意多次（包括 $0$ 次）： - 选择字符串 $S$ 的一个字符，将其更改为任意一个大写英文字母。 请你求出，将字符串 $S$ 变为 IOI 字符串所需的最小操作次数。

输入以以下格式从标准输入读入： > $N$ $S$

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

## 限制条件 - $1 \leq N \leq 99$。 - $N$ 是奇数。 - $S$ 是长度为 $N$ 的字符串。 - $S$ 的每个字符都是大写英文字母。 ## 样例解释 1 例如，可以通过如下操作，在 $3$ 次操作内将 $S$ 变为 IOI 字符串： 1. 将 $S$ 的第 $1$ 个字符改为 `I`。 2. 将 $S$ 的第 $2$ 个字符改为 `O`。 3. 将 $S$ 的第 $3$ 个字符改为 `I`。 由于无法通过少于 $3$ 次操作将 $S$ 变为 IOI 字符串，因此输出 $3$。 ## 样例解释 2 有时也可能不需要进行任何操作。 由 ChatGPT 4.1 翻译