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