길이 $N$인 문자열 $S$가 주어진다. $S$의 각 문자는 A, O, I 중 하나이다.
$S$에 포함된 연속한 $3$글자를 뽑았을 때, 순서대로 A, O, I 또는 I, O, I가 되는 것의 개수를 출력하여라.
제약 조건
- $1 \le N \le 100$.
- $S$는 길이 $N$인 문자열이다.
- $S$의 각 문자는
A,O,I중 하나이다. - $N$은 정수이다.
입력
입력은 다음 형식으로 주어진다.
N S
출력
$S$에 포함된 AOI의 개수와 IOI의 개수의 합을 출력하여라.
답 이외에는 아무것도 출력하지 말 것. (입력을 유도하는 문장 등도 출력하지 말 것.)
예제
예제 입력 1
5
IAOIO
예제 출력 1
1
예제 설명 1
- $S$의 $2$, $3$, $4$번째 문자는 각각
A,O,I이다. - $S$에
I,O,I의 $3$글자가 이 순서대로 연속해서 나타나는 경우는 없다.
$S$에 포함된 AOI, IOI의 개수의 합은 $1$개이다. 따라서 $1$을 출력한다.
예제 입력 2
8
AOIOIOIA
예제 출력 2
3
예제 설명 2
- $S$의 $1$, $2$, $3$번째 문자는 각각
A,O,I이다. - $S$의 $3$, $4$, $5$번째 문자는 각각
I,O,I이다. - $S$의 $5$, $6$, $7$번째 문자는 각각
I,O,I이다.
$S$에 포함된 AOI, IOI의 개수의 합은 $3$개이다. 따라서 $3$을 출력한다.
예제 입력 3
6
IIOOII
예제 출력 3
0
예제 설명 3
AOI, IOI 중 어느 것도 $S$에 포함되지 않는다. 따라서 $0$을 출력한다.
예제 입력 4
15
IAOIAOAOIOIAIOI
예제 출력 4
4
예제 설명 4
$S$에 포함된 AOI, IOI의 개수의 합은 $4$개이다. 따라서 $4$를 출력한다.