Almaz

Zərgərlik məmulatları və qiymətli daşların böyük həvəskarısınız. Son zamanlar evinizin yaxınlığındakı zərgərlik mağazasında qeyri-adi bir almaz satışa çıxarılıb. Lakin onun qiyməti də qeyri-adi idi — $X$ dollar. Təəssüf ki, nə qədər almazı bəyənsəniz də, bu qiymətin sizin üçün çox baha olduğunu etiraf etməli oldunuz.

Görünür, digər potensial alıcılar da eyni cür düşündülər, çünki tezliklə mağaza reklam kampaniyasına başladı. Girişdəki lövhədə belə yazılmışdı: "Adınızdakı hər bir hərf üçün $5\%$ endirim əldə edin!" Bu ifadə çox aydın deyildi, ona görə də mağaza işçilərindən izahat istədiniz. Onlarla söhbət etdikdən sonra məlum oldu ki:

• Əgər hərf adınızda bir neçə dəfə təkrarlanırsa, yalnız bir dəfə sayılır. Məsələn, alexandra adı üçün bu aksiyada $9$ yox, $7$ hərf hesablanır, çünki $a$ üç dəfə keçir.

• $5\%$ endirim, adınızdakı fərqli hərflərin sayı ilə vurulur. Məsələn, alexandra üçün $35\%$ endirim əldə edərdiniz.

• $100\%$-dən böyük endirim verilmir, lakin tam $100\%$ endirim mümkündür (bunu soruşanda, işçilər sizə qəribə baxdılar).

Əlbəttə, belə səxavətli təklifdən istifadə etməmək günah olardı, bəlkə daha da artıq qənaət etmək olar. Təsadüfən, yaxınlarda pasport saxtalaşdıran bir insanla tanış olmusunuz. Onun xidmətlərinin qiyməti belədir:

• Pasportun saxtalaşdırılması $A$ dollara başa gəlir. Saxta pasportda ya öz əsl adınızı olduğu kimi yazdıra, ya da istənilən sayda aşağıdakı üç əməliyyatdan istifadə edərək adınızı dəyişə bilərsiniz.

• İstənilən yerə hərf əlavə etmək $B$ dollara başa gəlir.

• İstənilən hərfi silmək $C$ dollara başa gəlir. Alınan ad boş olmamalıdır.

• İstənilən hərfi başqa bir kiçik ingilis hərfi ilə əvəz etmək $D$ dollara başa gəlir.

$X$, $A$, $B$, $C$, $D$ və əsl adınız $Name$ verildiyi halda, almazı əldə etmək üçün tələb olunan ən azı ümumi məbləği (almazın qiyməti və varsa saxta pasport üçün ödəniləcək məbləğ daxil olmaqla) müəyyən edin. Pasport saxtalaşdırılması məcburi deyil; almazı alarkən adınız $Name$ olan əsl pasportunuzu da təqdim edə bilərsiniz.