Problem: problem

Create a program that counts the number of consecutive JOI or IOI characters in a given character string. The character string consists only of uppercase letters of the alphabet. For example, the character string "JOIOIOI" in the figure below contains JOI in one place and IOI in two places.

<image>



input

The input consists of multiple datasets. Each dataset is one line and consists of uppercase letters of the alphabet of 10,000 characters or less. Input ends with EOF.

The number of datasets does not exceed 5.

output

For each dataset, output the number of JOIs found in the first line and the number of IOIs found in the second line.

Examples

Input

JOIJOI
JOIOIOIOI
JOIOIJOINXNXJIOIOIOJ


Output

2
0
1
3
2
3


Input

None


Output

None

Solution (in PYTHON3):

Solution:
while True:
    try:
        str = list(input())
        #0-4
        state = 0
        joi = 0
        ioi = 0

        for chara in str:
            if state == 0:
                if chara == "J":
                    state = 1
                elif chara == "I":
                    state = 3
                else:
                    state = 0
            elif state == 1:
                if chara == "J":
                    state = 1
                elif chara == "O":
                    state = 2
                elif chara == "I":
                    state = 3
                else:
                    state = 0
            elif state == 2:
                if chara == "J":
                    state = 1
                elif chara == "I":
                    state = 3
                    joi += 1
                else:
                    state = 0
            elif state == 3:
                if chara == "J":
                    state = 1
                elif chara == "O":
                    state = 4
                elif chara == "I":
                    state = 3
                else:
                    state = 0
            elif state == 4:
                if chara == "J":
                    state = 1
                elif chara == "I":
                    state = 3
                    ioi += 1
                else:
                    state = 0

        print(joi)
        print(ioi)

    except EOFError:
        break