길이가 홀수 N 인 문자열 S 가 주어진다. S 의 각 문자는 영문자다.

IOI 문자열은 다음 조건을 모두 충족하는 문자열이다.

예를 들어 I, IOI,IOIOIOI 와 같은 문자열들은 IOI 문자열이고, JOI,IIOOII,OIOIO 와 같은 문자열들은 아니다.

우리는 다음 작업을 0 번 이상 반복 할 수 있다.

문자열 S 를 IOI 문자열로 만드는 데 필요한 작업 수의 최솟값을 출력하는 프로그램을 작성하시오.

IOI 문자열 timer 2초 memory 1024MB

IOI 문자열 2초 1024MB