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