문제
길이가 홀수 \(N\)인 문자열 \(S\)가 주어진다. \(S\)의 각 문자는 영문 대문자이다. IOI 문자열이란 다음을 모두 만족하는 문자열이다.
예를 들어 I, IOI, IOIOIOI는 IOI 문자열이지만, JOI, IIOOII, OIOIO는 IOI 문자열이 아니다. 당신은 다음 조작을 \(0\)번 이상 반복할 수 있다. 문자열 \(S\)의 문자 하나를 골라 원하는 영문 대문자로 바꾼다. 문자열 \(S\)를 IOI 문자열로 만드는 데 필요한 조작 횟수의 최솟값을 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(S\)
- 첫째 줄에 문자열의 길이 \(N\)이 주어진다.
- 둘째 줄에 공백 없이 문자열 \(S\)가 한 줄로 주어진다.
- \(1 \le N \le 99\)
- \(N\)은 홀수이다.
- \(S\)의 각 문자는 영문 대문자이다.
- \(N\)은 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 문자열 \(S\)를 IOI 문자열로 만드는 데 필요한 조작 횟수의 최솟값을 출력한다.
예시 1
입력
5
JJOOI
출력
3
설명
예를 들어 \(1\)번째를 I, \(2\)번째를 O, \(3\)번째를 I로 바꾸면 \(3\)번 조작으로 IOI 문자열이 된다. \(3\)번 미만으로는 만들 수 없으므로 \(3\)을 출력한다.
예시 2
입력
7
IOIOIOI
출력
0
설명
조작이 필요 없을 수도 있다.
예시 3
입력
7
BEAVERS
출력
7
예시 4
입력
5
OIOIO
출력
5