問題
長さが奇数 N の文字列 S が与えられる．S の各文字は英大文字である．
IOI 文字列とは次の条件をすべて満たす文字列である．
- 長さが奇数である．
- 各文字は
IまたはOで，これらが交互に連なる． - 1 文字目は
Iである．
例えば，I，IOI，IOIOIOI は IOI 文字列であるが，JOI，IIOOII，OIOIO は IOI 文字列ではない．
あなたは次の操作を 0 回以上繰り返すことができる．
- 文字列 S の文字を 1 つ選び，好きな英大文字に変更する．
文字列 S を IOI 文字列にするのに必要な操作の回数の最小値を求めよ．
制約
- 1 ≦ N ≦ 99．
- N は奇数である．
- S は長さ N の文字列である．
- S の各文字は英大文字である．
入力
入力は以下の形式で標準入力から与えられる．
N
S
出力
文字列 S を IOI 文字列にするのに必要な操作の回数の最小値を出力せよ．
入出力例
入力例 1
5
JJOOI
出力例 1
3
例えば，次のように操作することで， 3 回の操作により S を IOI 文字列にできる．
- S の 1 文字目を
Iに変更する． - S の 2 文字目を
Oに変更する． - S の 3 文字目を
Iに変更する．
3 回未満の操作で S を IOI 文字列にすることはできないため，3 を出力する．
入力例 2
7
IOIOIOI
出力例 2
0
操作が必要ないこともある．
入力例 3
7
BEAVERS
出力例 3
7
入力例 4
5
OIOIO
出力例 4
5