Palindromların axtarışı

Sətir simvolları palindrom adlanır, əgər o, hər iki istiqamətdə eyni oxunursa, məsələn, «madam», «bob».

Verilmiş sətirdə S uzunluğu K olan neçə palindrom olduğunu müəyyən edin.

Giriş verilənləri

Birinci sətirdə tam ədəd K (2 ≤ K ≤ 200) və ikinci sətirdə yalnız latın hərflərindən ibarət olan sətir S verilir. Burada böyük və kiçik hərflər fərqlidir (məsələn, «Bob» palindrom deyil). S-in uzunluğu 1 ilə 30000 simvol arasında dəyişir.

Çıxış verilənləri

Yeganə sətirdə S-də ardıcıl olaraq yerləşən və uzunluğu K olan fərqli palindromların sayı göstərilməlidir (yəni S-də müxtəlif mövqelərdən başlayan palindromlar fərqli hesab olunur).

Nümunələr