Qədim Əlyazma
Baltik arxeoloqları hazırda çox vacib bir layihə üzərində çalışırlar və yaxınlarda araşdırdıqları ərazidə yaşamış mədəniyyəti anlamaq üçün mühüm olan qədim bir əlyazma tapıblar. Əlyazma şəkillərlə doludur, buna görə də alimlər sənədin mövzusu haqqında ümumi bir təsəvvür əldə edə bilirlər.
Lakin, yazılı bir hissə də var və bu hissə alimlər üçün problem yaradır. Yazıda istifadə olunan dil çox qədim olmaqla yanaşı, əlyazmanın bir neçə hissəsi məhv olmuş, bəzi hərflər yoxa çıxmış və onlar orada nə yazıldığını tam başa düşə bilmirlər.
Alimlərdən biri dedi ki, əlyazmadakı sözlər ona elə bir dili xatırladır ki, bu dil haqqında məlumdur ki, hər hansı bir sözdə ardıcıl olaraq ən çox V_C sait və C_C samit ola bilər və ardıcıl olaraq ən çox V_E eyni sait və C_E eyni samit ola bilər.
Həmin alim daha dəqiq məlumat axtarışına çıxdı. Digərləri isə həmin alimin qayıtmasını gözləyərkən, əlyazmada heç bir şeyin onun hipotezini təkzib etmədiyini yoxlamağa və qarşıda nə qədər işin ola biləcəyini təxmin etməyə qərar verdilər, buna görə də əlyazmanın neçə müxtəlif şəkildə deşifrə edilə biləcəyini bilmək istəyirlər. Biz onlara kömək etməliyik!
Qeyd: saitlər "aeiou" və əlifbada 21 digər hərf – samitlər var.
Giriş verilənləri
Giriş faylının birinci sətri dörd tam ədəd V_E, V_C, C_E və C_C (1 ≤ V_E ≤ V_C ≤ 4, 1 ≤ C_E ≤ C_C ≤ 4) tək boşluqlarla ayrılmış şəkildə ehtiva edir. İkinci sətir əlyazmadan çıxarılmış və itkin simvollar (əgər varsa) "*" ilə təyin olunmuş ən çox 15 Latın əlifbası kiçik hərflərindən ibarət bir sözü ehtiva edir.
Çıxış verilənləri
Verilmiş məhdudiyyətlərə əsaslanaraq qanuni bir söz yaratmağın neçə yolu olduğunu təsvir edən bir tam ədəd. Cavabın 64-bitlik imzalı tam ədədə sığacağını fərz edə bilərsiniz. Alimin dil haqqında fərziyyəsi səhv ola bilər və qanuni bir söz yaratmağın heç bir yolu olmaya bilər; bu halda cavab, açıq-aydın, 0-dır.