Diberikan sebuah string $S$ sepanjang $N$. Setiap karakter dari $S$ adalah salah satu dari A, O, atau I.
Ketika mengambil $3$ karakter berurutan yang terdapat di dalam $S$, keluarkan banyaknya potongan yang secara berurutan membentuk A, O, I atau I, O, I.
Batasan
- $1 \le N \le 100$.
- $S$ adalah string sepanjang $N$.
- Setiap karakter dari $S$ adalah salah satu dari
A,O, atauI. - $N$ adalah bilangan bulat.
Format Masukan
Masukan diberikan dalam format berikut:
N S
Format Keluaran
Keluarkan jumlah dari banyaknya AOI dan banyaknya IOI yang terdapat di dalam $S$.
Jangan keluarkan apa pun selain jawaban. (Jangan keluarkan kalimat perintah masukan atau semacamnya.)
Contoh
Masukan 1
5
IAOIO
Keluaran 1
1
Catatan 1
- Karakter ke-$2$, ke-$3$, dan ke-$4$ dari $S$ berturut-turut adalah
A,O, danI. - Di dalam $S$, $3$ karakter
I,O,Itidak pernah muncul berurutan dalam urutan tersebut.
Total banyaknya AOI dan IOI yang terdapat di dalam $S$ adalah $1$. Oleh karena itu, keluarkan $1$.
Masukan 2
8
AOIOIOIA
Keluaran 2
3
Catatan 2
- Karakter ke-$1$, ke-$2$, dan ke-$3$ dari $S$ berturut-turut adalah
A,O, danI. - Karakter ke-$3$, ke-$4$, dan ke-$5$ dari $S$ berturut-turut adalah
I,O, danI. - Karakter ke-$5$, ke-$6$, dan ke-$7$ dari $S$ berturut-turut adalah
I,O, danI.
Total banyaknya AOI dan IOI yang terdapat di dalam $S$ adalah $3$. Oleh karena itu, keluarkan $3$.
Masukan 3
6
IIOOII
Keluaran 3
0
Catatan 3
Baik AOI maupun IOI tidak terdapat di dalam $S$. Oleh karena itu, keluarkan $0$.
Masukan 4
15
IAOIAOAOIOIAIOI
Keluaran 4
4
Catatan 4
Total banyaknya AOI dan IOI yang terdapat di dalam $S$ adalah $4$. Oleh karena itu, keluarkan $4$.