İnek
Besi sevdiyi çölün ortasında böyük bir daşın qarşısında dayanır. Daşın üzərində qədim bir dildə yazılmış bir şifrə var. Bu dilin əlifbası yalnız üç hərfdən ibarətdir: C, O, W. Besi bu mətnin içində COW sözünün neçə dəfə təkrarlandığını öyrənmək istəyir.
Besi üçün digər hərflərin C O W arasında yerləşməsi fərq etmir. Həmçinin, Besi üçün bir hərfin fərqli olduğu sözlər də fərqli sayılır. Məsələn, COW sözü CWOW sözündə yalnız bir dəfə, CCOW sözündə iki dəfə və CCOOWW sözündə dəfə təkrar olunur.
Verilən şifrə mətninə əsasən, Besiyə COW sözünün neçə dəfə təkrarlandığını saymağa kömək edin.
Giriş verilənləri
Birinci sətir bir tam ədəd ehtiva edir. İkinci sətir isə simvoldan ibarət bir sətir ehtiva edir, hər biri ya C, ya O, ya da W.
Çıxış verilənləri
Giriş sətirində COW sözünün ardıcıl olmayan alt ardıcıllıq kimi neçə dəfə təkrarlandığını göstərin.
Qeyd edək ki, cavab çox böyük ola bilər, buna görə 64-bit tam ədəddən istifadə etmək lazımdır (C++-da long long və ya Java-da long).