Informatica Online Judge

  KOI and IOI [0515 / 0203]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 278   Total Tried : 634


The Champion of this Problem (C++) : gst19077 - ms / 338byte
My Best Submission (C++) : N/A

[]

Background

태양이가 이번에 재미있는 문제를 출제하였다.

주어진 문자열에서 연속된 3개의 문자가 KOI또는 IOI가 되는 것을 찾는 것이다.

문자열이 주어질 때, 연속된 3개의 문자가 KOI, IOI가 되는 것이 몇 개인지 구하는 프로그램을 작성하시오.

다음 그림의 예를 보자.



위 그림은 KOI는 1개 IOI는 2개 있는 예이다.

Input

첫 번째 줄에 10,000자 이하의 문자열이 입력된다.

Output

첫 번째 줄에는 KOI의 수, 두 번째 줄에는 IOI의 수를 출력한다.

* 테스트케이스의 40%는 문자열의 길이가 1,000이하이다.

IO Example

입력
KOIOIOI

출력
1
2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]