長さが奇数 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 の各文字は英大文字である.