Bir mağazanın lövhəsi Latın hərflərindən ibarət bir sözdür. Zaman keçdikcə lövhə dəyişir. Əgər bəzi hərflər sınırsa və ya düşübsə, onlar eyni hərflərlə əvəz olunur. Lakin, istənilən böyükdə hərf olmadığından, kiçik hərf böyük hərflə, böyük hərf isə kiçik hərflə əvəz oluna bilər. Bir gün mağaza sahibi qərara gəlir ki, lövhədəki bütün hərfləri eyni böyükdə etsin. Kiçik hərfi böyük hərfə çevirməyin bir qiyməti, böyük hərfi kiçik hərfə çevirməyin isə başqa bir qiyməti məlumdur.
Cari sözü və böyük/kiçik hərfə çevirmənin qiymətlərini nəzərə alaraq, bütün hərfləri eyni böyükdə etmək üçün minimal ümumi xərcı hesablayan proqram yazın.
Birinci sətirdə lövhədəki söz verilir, yalnız kiçik və ya böyük Latın hərflərindən ibarətdir, uzunluğu -dən çox deyil. İkinci sətirdə iki təbii ədəd verilir, hər biri -dən çox deyil: birincisi kiçik hərfi böyük hərfə çevirməyin qiyməti, ikincisi isə böyük hərfi kiçik hərfə çevirməyin qiymətidir.
Bütün hərfləri eyni böyükdə etmək üçün tələb olunan minimal ümumi xərci çıxışa yazın.
Nümunə 1