JJOOII

J, O, I 세 종류의 문자로만 이루어진 문자열을 다룬다.

문자열 $t$가 문자열 $s$의 부분 문자열이라는 것은, $t$의 앞과 뒤에 각각 $0$개 이상의 문자를 덧붙여서 $s$를 만들 수 있다는 뜻이다. 즉 $t$는 $s$ 안에 연속으로 나타나야 한다. 예를 들어 JJOOII는 OJJOOIIOJOI의 부분 문자열이지만, JOI는 JOOI의 부분 문자열이 아니다.

$0$ 이상의 정수 $k$에 대하여, 레벨 $k$의 JOI 열이란 문자 J를 $k$개, 문자 O를 $k$개, 문자 I를 $k$개 이 순서대로 이어 붙인 문자열이다. 예를 들어 JJOOII는 레벨 $2$의 JOI 열이다.

J, O, I 세 종류의 문자로 이루어진 길이 $N$의 문자열 $S$가 주어진다. 레벨 $k$의 JOI 열이 $S$의 부분 문자열이 되는 최대의 $k$를 구하여라.

첫째 줄에 J, O, I 세 종류의 문자로 이루어진 문자열 $S$가 주어진다.

레벨 $k$의 JOI 열이 $S$의 부분 문자열이 되는 최대의 $k$를 한 줄에 정수로 출력하여라. (레벨 $1$ 이상의 JOI 열이 하나도 부분 문자열이 아니면 0을 출력한다.)

• $1 \le N \le 1,000,000$ (여기서 $N$은 문자열 $S$의 길이이다.)