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