Вивіска одного магазину являє собою слово з латинських літер. Протягом часу вивіска змінювалась. Якщо ламались, або відвалювались якісь букви, їх замінювали на такв ж. Але, оскільки букви потрібного регістру не завжди були, могли замінити маленьку букву на велику, або навпаки, велику букву на маленьку. Одного прекрасного дня, хазяїну магазина надоїло таке знущання, і він вирішив звести усі букви вивіски до одного регістру. Йому відомі вартості заміни великої літери на маленькую, і вартість зворотної операції. Напишіть програму, яка визначає по поточному рядку вивіски, та вартостям заміни регістра букв, мінімальну вартість зведення букв вивіски до одного регістру. \InputFile Перший рядок вхідного файлу містить слово вивіски, яке складається з рядкових або прописних латинських літер, кількість літер не перевищує \textbf{100} символів. У наступному рядку записано два натуральних числа, не більших \textbf{10000}, перше - вартість заміни маленької літери на велику, друге - вартість заміни великої літери на маленьку. \OutputFile У перший рядок вихідного файлу виведіть шукану мінімальну вартість заміни букв.