Klavatura
Oleg bir gün özünə yeni bir noutbuk aldı. O, köhnə Dindows PX əməliyyat sisteminin böyük pərəstişkarıdır. Lakin müasir noutbuklar adətən əvvəlcədən quraşdırılmış Dindows versiyası 18 ilə gəlir. Oleg çox düşünmədən bu quraşdırılmış Dindows 18-i sildi və sevdiyi PX versiyasını quraşdırdı. Təbii ki, bu iş o qədər də asan deyildi, çünki avadanlıq istehsalçıları köhnəlmiş əməliyyat sistemləri üçün sürücüləri tez-tez unudurlar. Beləliklə, Oleg uzun günlər və yuxusuz gecələr donmalar və Yaşıl Həyat Ekranları ilə mübarizə apardı. Nəhayət, o, uğur qazandı! Olegin sevincinin həddi-hüdudu yox idi... Ta ki, avadanlığın yarısının tam düzgün işləmədiyini anlayana qədər. Amma bu onu dayandıra bilərdimi?
Bir gün Olegin qarşısında belə bir vəzifə durdu: uzunluğu n olan bir S mətnini çap etmək. Görünür, bundan asan nə ola bilərdi? Əgər klaviaturada kiçik bir problem olmasaydı - noutbuk yükləndikdən sonra bəzi simvollar işləmir. Olegin müşahidələrinə görə, hər yenidən yükləmədən sonra dəqiq t latın simvolu işləyir və bunlar hər dəfə bərabər ehtimalla təsadüfi seçilir. Əvvəlcə Olegin boş bir faylı var. O, yeni simvolları yalnız faylın sonuna əlavə edə bilər və artıq yazılmış mətn hər yenidən yükləmədən əvvəl saxlanılır, beləliklə, o, yenidən yükləmədən sonra saxlanılan yerdən redaktəyə davam edə bilər.
Oleg, S mətnini tamamilə çap etmək üçün neçə dəfə yenidən yükləmə etməli olacağını gözləyir. Aydındır ki, o, lazım olan proqramı asanlıqla yaza bilərdi, amma klaviaturası ilə bu olduqca çətin olduğundan, sizdən ona kömək etməyinizi xahiş etdi.
Giriş verilənləri
Giriş faylının birinci sətirində iki ədəd n (1 ≤ n ≤ 10^6) və t (1 ≤ t ≤ 26) verilir. İkinci sətirdə uzunluğu n olan və kiçik latın hərflərindən ibarət olan S mətnidir.
Çıxış verilənləri
Gözlənilən dəyəri mütləq və ya nisbi səhvi 10 ^{- 6}-dan çox olmayan şəkildə çıxarın.