Студенты Байтляндского университета для занятий используют автоматическую систему регистрации. Регистрация открыта определенный период времени. При этом каждый момент времени имеет характеристику, которая описывается положительным числом. Входить в систему можно не более $k$ раз, каждый вход может длиться не более $d$ единиц времени. Периоды нахождения в системе не должны пересекаться. Имеется строка, $i$ - ый символ которой описывает характеристику в $i$ - ый момент времени. Характеристика задается буквами от '$a$' до '$z$', обозначающих соответственно числа от $1$ до $26$. Необходимо разработать стратегию входа в систему, для которой сумма характеристик во время нахождения в системе наибольшая. \InputFile Первая строка каждого теста содержит значения $d$ и $k\:(1 \le d, k \le 1000)$. Вторая содержит строку, состоящую из не более чем $1000$ букв '$a$' --- '$z$'. \OutputFile Для каждого теста в отдельной строке вывести наибольшую возможную сумму характеристик.