Вывеска
Вывеска одного магазина представляет собой слово из латинских букв. С течением времени вывеска изменялась. Если ломались, или отваливались какие-то буквы, их заменяли на такие же. Но, поскольку буквы нужного регистра не всегда были, могли заменить маленькую букву на большую, либо наоборот, большую букву на маленькую. В один прекрасный день, хозяину магазина надоело такое издевательство, и он решил привести все буквы вывески в один регистр. Ему известны стоимости замены большой буквы на маленькую, и стоимость обратной операции.
Напишите программу, определяющую по текущей строке вывески, и стоимостям замены регистра букв, минимальную стоимость приведения букв вывески к одному регистру.
Входные данные
Первая строка входного файла содержит слово вывески, состоящее из строчных или прописных латинских букв, не превышающее 100 символов. В следующей строке записаны два натуральных числа, не больших 10000, первое - стоимость замены маленькой букву на большую, второе - стоимость замены большой буквы на маленькую.
Выходные данные
В первую строку выходного файла выведите искомую минимальную стоимость замены букв.