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 の各文字は英大文字である.

힌트