AT_joi2012ho1 JJOOII (JJOOII)

k阶JOI列由k个'J',k个'O'和k个'I'组合而成。 例如："JJOOII"就是一个2阶JOI列。 现给定一个字符串S,求S中最长连续的JOI列。

输入为一行只含'J','O','I'的字符串S,其长度为N。 保证1

输出为一个整数k,表示S中最长连续的JOI列的阶数。 # 输入样例1 OJJOOIIOJOI # 输出样例1 2 # 输入样例2 IJJIIJJJ # 输出样例2 0 # 输入样例3 JOIJOIJOIJOIJOI # 输出样例3 1 # 输入样例4 OOJJJJJJJOOOOIIIII # 输出样例4 4 # 注意事项 ~~输出完记得转行~~

### 課題 `J`，`O`，`I` の $ 3 $ 種類の文字からなる長さ $ N $ の文字列 $ S $ が与えられたとき，レベル $ k $ の JOI 列が $ S $ の部分文字列であるような最大の $ k $ の値を求めるプログラムを作成せよ． ### 制限 $ 1\ \leqq\ N\ \leqq\ 1000000\ \,(=\ 10^6) $ $ S $ の長さ- - - - - - ### 採点基準 採点用データのうち，配点の $ 20 $ %分については，$ N\ \leqq\ 100 $ を満たす． - - - - - - ### Sample Explanation 1 `OJJOOIIOJOI` はレベル $ 2 $ の JOI 列である `JJOOII` を部分文字列として含んでおり， レベル $ 3 $ 以上の JOI 列は部分文字列として含まない． - - - - - - ### Sample Explanation 2 レベル $ 0 $ の JOI 列は長さ $ 0 $ の文字列である． - - - - - - ### Sample Explanation 3 \- - - - - -