Бриллиант
Вы — большой любитель ювелирных украшений и драгоценных камней. Недавно в ювелирном магазине напротив Вашего дома в продаже появился совершенно замечательный бриллиант. Цена у него, однако, тоже была совершенно замечательная — X долларов. С сожалением Вам пришлось констатировать, что для Вас это слишком дорого, как бы ни нравился сам камень.
Видимо, другие потенциальные покупатели пришли к тому же выводу, потому что через некоторое время магазин устроил рекламную акцию. "Получите 5%-ную скидку на бриллиант за каждую букву Вашего имени!" — гласил транспарант у входа в магазин. Формулировка, прямо скажем, не очень однозначная, поэтому Вы решили поговорить с продавцами в магазине. В результате разговора выяснилось:
Если буква встречается в имени несколько раз, то она будет подсчитана только единожды. Т.е., например, в имени alexandra с точки зрения данной акции не 9, а 7 букв, т.к. буква a встречается трижды.
5%-ная скидка умножается на количество различных букв в имени. Т.е. в случае имени alexandra будет предоставлена 35%-ная скидка.
Скидки более 100% не предоставляются, но ровно 100%-ая скидка может быть предоставлена (когда Вы задавали вопрос по этому поводу, продавцы смотрели на Вас как на полоумного).
Конечно, таким щедрым предложением грешно было не воспользоваться, но хотелось сэкономить еще. По счастливой случайности, недавно Вы познакомились с человеком, подделывающим паспорта. Услуги его оплачиваются следующим образом:
Подделка паспорта стоит A долларов. В поддельном паспорте можно использовать Ваше настоящее имя без изменений, а можно изменить его посредством применения сколь угодно большого количества операций каждого из указанных дальше трех видов.
Вставка одной буквы в любое место имени стоит B долларов.
Удаление одной любой буквы из имени стоит C долларов. Ситуация, когда в результате удаления получается пустая строка, считается недопустимой.
Изменение одной любой буквы из имени на любую другую букву английского алфавита стоит D долларов.
По заданным числам X, A, B, C, D, а также Вашему настоящему имени Name, определите минимальную денежную сумму, которую придется потратить на покупку бриллианта (считая как деньги, заплаченные собственно за бриллиант, так и деньги, потраченные на подделку паспорта). Подделывать паспорт не обязательно, Вы также можете просто предъявить Ваш настоящий паспорт с именем Name при покупке.
Входные данные
Первая строка входного файла содержит число X. Во второй строке записаны числа A, B, C и D, разделенные одиночными пробелами. В третьей строке записано Name.
Числа X, A, B, C и D — целые. 1 ≤ X, A, B, C, D ≤ 1000000. Name содержит от 1 до 15 символов. Каждый символ в Name — буква английского алфавита в нижнем регистре.
Выходные данные
Выведите минимальную денежную сумму, которую придется потратить на покупку бриллианта, измеренную в центах (в одном долларе 100 центов).