#D4592. JOI and IOI

    ID: 3813 Type: Default 1000ms 134MiB

JOI and IOI

JOI and IOI

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.

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

inputFormat

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.

outputFormat

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

样例

JOIJOI
JOIOIOIOI
JOIOIJOINXNXJIOIOIOJ
2

0 1 3 2 3

</p>