問題文

長さが奇数 $N$ の文字列 $S$ が与えられる．$S$ の各文字は英大文字である．

IOI 文字列とは次の条件をすべて満たす文字列である．

• 長さが奇数である．
• 各文字は I または O で，これらが交互に連なる．
• $1$ 文字目は I である．

例えば，I，IOI，IOIOIOI は IOI 文字列であるが，JOI，IIOOII，OIOIO は IOI 文字列ではない．

あなたは次の操作を $0$ 回以上繰り返すことができる．

• 文字列 $S$ の文字を $1$ つ選び，好きな英大文字に変更する．

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

制約

• $1 \\leqq N \\leqq 99$．
• $N$ は奇数である．
• $S$ は長さ $N$ の文字列である．
• $S$ の各文字は英大文字である．

---

入力

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

$N$ $S$

出力

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

---

入力例 1

5
JJOOI

出力例 1

3

例えば，次のように操作することで， $3$ 回の操作により $S$ を IOI 文字列にできる．

1. $S$ の $1$ 文字目を I に変更する．
2. $S$ の $2$ 文字目を O に変更する．
3. $S$ の $3$ 文字目を I に変更する．

$3$ 回未満の操作で $S$ を IOI 文字列にすることはできないため，$3$ を出力する．

---

入力例 2

7
IOIOIOI

出力例 2

0

操作が必要ないこともある．

---

入力例 3

7
BEAVERS

出力例 3

7

---

入力例 4

5
OIOIO

出力例 4

5