Вивіска#2714
Вивіска магазину — це слово, що складається з латинських літер. З часом вивіска змінюється. Якщо якісь літери ламаються або відпадають, їх замінюють такими ж літерами. Однак, оскільки не завжди є літери потрібного регістру, малу літеру можуть замінити великою і навпаки. Одного дня власник магазину вирішує зробити так, щоб всі літери на вивісці були одного регістру. Відомо вартість заміни малої літери на велику і вартість зворотної операції.
Напишіть програму, яка за заданим нинішнім словом і вартістю зміни регістру літер визначає мінімальні витрати, необхідні для того, щоб всі літери стали одного регістру.
У першому рядку задано слово на вивісці, що складається з малих або великих латинських літер і містить не більше символів. У наступному рядку задано два натуральні числа, кожне не перевищує : перше — вартість заміни малої літери на велику, друге — вартість заміни великої літери на малу.
Виведіть мінімальні загальні витрати, необхідні для того, щоб всі літери були одного регістру.
Приклад 1