题目描述

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

输入格式

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

输出格式

输出为一个整数k,表示S中最长连续的JOI列的阶数。

输入样例1

OJJOOIIOJOI

输出样例1

2

输入样例2

IJJIIJJJ

输出样例2

0

输入样例3

JOIJOIJOIJOIJOI

输出样例3

1

输入样例4

OOJJJJJJJOOOOIIIII

输出样例4

4

注意事项

输出完记得转行