AT_joi2021_yo1c_b IOI 文字列 (IOI String)

[problemUrl]: https://atcoder.jp/contests/joi2021yo1c/tasks/joi2021_yo1c_b 長さが奇数 $ N $ の文字列 $ S $ が与えられる．$ S $ の各文字は英大文字である． **IOI 文字列**とは次の条件をすべて満たす文字列である． - 長さが奇数である． - 各文字は `I` または `O` で，これらが交互に連なる． - $ 1 $ 文字目は `I` である． 例えば，`I`，`IOI`，`IOIOIOI` は IOI 文字列であるが，`JOI`，`IIOOII`，`OIOIO` は IOI 文字列ではない． あなたは次の操作を $ 0 $ 回以上繰り返すことができる． - 文字列 $ S $ の文字を $ 1 $ つ選び，好きな英大文字に変更する． 文字列 $ S $ を IOI 文字列にするのに必要な操作の回数の最小値を求めよ．

入力は以下の形式で標準入力から与えられる． > $ N $ $ S $

文字列 $ S $ を IOI 文字列にするのに必要な操作の回数の最小値を出力せよ．

### 制約 - $ 1\ \leqq\ N\ \leqq\ 99 $． - $ N $ は奇数である． - $ S $ は長さ $ N $ の文字列である． - $ S $ の各文字は英大文字である． ### Sample Explanation 1 例えば，次のように操作することで， $ 3 $ 回の操作により $ S $ を IOI 文字列にできる． 1. $ S $ の $ 1 $ 文字目を `I` に変更する． 2. $ S $ の $ 2 $ 文字目を `O` に変更する． 3. $ S $ の $ 3 $ 文字目を `I` に変更する． $ 3 $ 回未満の操作で $ S $ を IOI 文字列にすることはできないため，$ 3 $ を出力する． ### Sample Explanation 2 操作が必要ないこともある．