Tənha foto

Fermer Con yaxınlarda n inək aldı, hər biri ya Guernsey, ya da Holstein cinsindəndir.

Bu inəklər indi sırada dayanır və Con hər üç və ya daha çox ardıcıl inəkdən ibarət ardıcıllığın şəklini çəkmək istəyir. Lakin o, Guernsey cinsindən yalnız bir inək və ya Holstein cinsindən yalnız bir inək olan şəkil çəkmək istəmir, çünki o hesab edir ki, bu tək inək özünü təcrid olunmuş hiss edəcək. Hər üç və ya daha çox inəkdən ibarət ardıcıllığın şəklini çəkdikdən sonra, o, Guernsey cinsindən yalnız bir inək və ya Holstein cinsindən yalnız bir inək olan "tək" adlanan şəkilləri atır.

Verilmiş inəklərin sırasına görə, Con-a neçə "tək" şəkil atacağını müəyyən etməyə kömək edin. İki şəkil fərqli hesab olunur, əgər onlar sıradakı müxtəlif inəklərdən başlayır və ya bitirirsə.

Giriş məlumatları

Birinci sətirdə bir ədəd n (3 ≤ n ≤ 5 * 10^5) verilir.

İkinci sətir n simvoldan ibarətdir. i-ci simvol G-dir əgər müvafiq inək Guernsey cinsindədirsə, və H-dir əgər müvafiq inək Holstein cinsindədirsə.

Çıxış məlumatları

Con-un atacağı şəkillərin sayını çıxarın.

Nümunə

Bu nümunədə hər 3 uzunluqlu alt sıra Guernsey cinsindən yalnız bir inək və ya Holstein cinsindən yalnız bir inək ehtiva edir - buna görə də bu alt sırlar atılmalı olan "tək" şəkilləri təmsil edir. Bütün daha uzun sırlar (GHGH, HGHG, GHGHG) Con üçün məqbuldur.