SMS
Mobil telefonun SMS mesajları böyük latın hərflərindən ibarətdir. Əgər hərf düymənin birincisidirsə, bu hərfi mesaja əlavə etmək üçün həmin düyməni bir dəfə basmaq lazımdır. Əgər hərf ikincidirsə, düyməni iki dəfə basmaq lazımdır və s. Məsələn, "SMS" sözünü yazmaq üçün
(PQRS)(PQRS)(PQRS)(PQRS)(MNO)(PQRS)(PQRS)(PQRS)(PQRS)
düymələrini basmaq lazımdır.
Eyni düymədə olan iki hərfi daxil etmək üçün düymələr arasında fasilə vermək lazımdır. Məsələn, "AA" mesajını daxil etmək üçün
(ABC)(fasilə)(ABC)
düymələrini basmaq lazımdır.
Əgər düymədə üç hərf varsa, həmin düymə üç dəfə basıldıqda, sonuncu hərf dərhal mesaja əlavə olunur və həmin düymənin növbəti basılması mesajın növbəti hərfinə aid olur. Eyni qayda ilə, əgər düymədə dörd hərf varsa, dörd basmadan sonra sonuncu hərf mesaja əlavə olunur. Yəni düymə basma ardıcıllığı
(ABC)(ABC)(ABC)(ABC)(fasilə)(ABC)
"CAA" mesajına uyğundur. Təəssüf ki, bu model mobil telefonlar artıq istehsal olunmur və yalnız bir belə telefon qalıb. O, mesaj daxil edərkən istənilən şəkildə fasilələr əlavə edə və ya nəzərə almaya bilər ki, bu da mesajlarda bəzi dəyişikliklərə səbəb ola bilər. Məsələn, MOSCOWQUARTERFINAL daxil edildikdə, bunun əvəzinə OMSCMNWQTTARTERPDEINAL alına bilər. Siz SMS mesajı aldınız və bilirsiniz ki, orijinal mesaj N hərfdən ibarət idi. Orijinal mesajı təxmin etmə ehtimalını müəyyən etmək üçün aldığınız mesaja çevrilə biləcək mümkün mesajların sayını tapın.
Giriş verilənləri
Birinci sətirdə orijinal mesajın uzunluğu N verilir. İkinci sətir alınan SMS mesajını ehtiva edir.
1 ≤ N ≤ 80, alınan mesaj yalnız böyük latın hərflərindən ibarətdir, alınan mesajın uzunluğu 1 ilə 80 hərf arasında dəyişir.
Çıxış verilənləri
Bu telefonda yazıldıqda verilmiş mesaja çevrilə biləcək N hərfli mesajların sayını çıxarın.