페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2514

문자열 찾기 1초 32MB

문제

주어진 문자열에서 연속 3개의 문자가 IOI 이거나 KOI인 문자열이 각각 몇 개 있는지 찾는 프로그램을 작성하라.

문자열은 알파벳의 대문자로만 이루어진다. 

예를 들어 "KOIOIOI"라는 문자열은 KOI 1개 , IOI 2개가 포함되어있다.

 


입력

입력은 한 줄이며 10,000자 이하의 알파벳 대문자로 구성된다.


출력

출력은 2줄이며, 첫 번째 줄에는 KOI의 개수, 두 번째 줄에는 IOI의 개수를 각각 출력하라.


예제1

입력
KOIOIOI
출력
1

2

예제2

입력
KORKDIOIDXHKOIOIOIOPKOI
출력
2

3

출처

JOI 2007/2008 예선 2

역링크