\begin{problem}{Производство паутины}{webbuy.in}{webbuy.out}{2 секунды}{256 мегабайт}

%Автор задачи: Григорий Шовкопляс
%Автор условия: Григорий Шовкопляс

Всем известно, что у Человека-паука есть альтер эго~--- Питер Паркер. Несложно догадаться,
что паутину для супергероя производит как раз обычный человек, чьи карманы никогда особо не ломились от денег.

Питер хочет найти наименее затратный процесс производства. Так как формула паутины секретна,
для каждой паутины существует характеризующая ее строка, состоящая из строчных латинских букв.
Таким образом, чтобы приготовить паутину, нужно собрать строку из пустой, с помощью следующих операций:
\begin{enumerate}
    \item Добавить к текущей строке любую букву. Стоимость операции равна $a$.
    \item Приписать к текущей строке ее же. Грубо говоря, продублировать строку. Стоимость операции равна $b$.
    \item Удалить букву из конца текущей строки. Стоимость операции равна $c$.
\end{enumerate}
Например из строки <<abc>>, можно получить строку <<abax>>, с помощью последовательности операций: 
$3,2,3,1$. Что будет суммарно стоить $a+b+2 c$.

Паркер часто меняет формулу паутины, поэтому он хочет для каждой возможной формулы знать, во сколько ему
обойдется производство. Стоимость производства паутины вычисляется как суммарная стоимость всех операций, с помощью
которых из пустой строки получается строка, характеризующая данную формулу паутины.

К сожалению, в городе была замечена Зловещая Шестерка, и Человеку-пауку нужно с этим разобраться. 
Раз уж Вы знаете его альтер эго, можно доверить Вам написание программы, которая
сможет вычислить наименьшую стоимость производства паутины по ее характеризующей строке.

\InputFile
В первой строке входного файла содержится одно целое число $n$ ($1 \le n \le 100\,000$)~--- длина строки, 
характеризующей паутину.
Во второй строке входного файла дана строка длиной $n$, состоящая из строчных латинских букв.
В третьей строке входного файла заданы три целых числа $a, b, с$ ($0 \le a, b, c \le 10^9$)~--- 
стоимость добавления одной буквы, дублирования строки и удаления одной буквы из конца соответственно.

\OutputFile
В единственной строке выходного файла выведите одно целое число~--- наименьшую суммарную стоимость операций,
с помощью которых можно получить данную строку.

\Example
\begin{example}%
\exmp{
3
abc
1 1 1
}{
3
}%
\exmp{
7
abcdabc
1 2 0
}{
6
}%
\end{example}

\Note
В первом тесте нужно купить все буквы.

Во втором тесте нужно купить буквы <<a>>, <<b>>, <<c>>, <<d>>, потом продублировать строку и удалить <<d>>.

\Testing
Первая группа тестов состоит из тестов, для которых выполняется ограничение $c=0$ и $1 \le n \le 1000$. Баллы 
за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет $50$ баллов.

Вторая группа тестов состоит из тестов, для которых выполняются полные ограничения. Баллы 
за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет $50$ баллов.

Обратите внимание на возможность узнать результат проверки вашего решения на всех тестах, 
нажав на ссылку <<\texttt{Request feedback}>> на вкладке <<\texttt{Runs}>>.

\end{problem}
                                                                   