24076번 - IOI 文字列 (IOI String) 다국어

長さが奇数 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 ≦ N ≦ 99．
• N は奇数である．
• S は長さ N の文字列である．
• S の各文字は英大文字である．