Ви --- великий любитель ювелірних прикрас та коштовних камінців. Нещодавно у ювелірному магазині напроти Вашого будинку у продажі з'явився надзвичайно чудовий діамант. Ціна у нього, проте, також була надзвичайно чудова --- \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} центів).