Избирательная система

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

Имеется строка, $i$ - ый символ которой описывает характеристику в $i$ - ый момент времени. Характеристика задается буквами от '$a$' до '$z$', обозначающих соответственно числа от $1$ до $26$. Необходимо разработать стратегию входа в систему, для которой сумма характеристик во время нахождения в системе наибольшая.

Входные данные

Первая строка каждого теста содержит значения $d$ и $k(1\le d,k\le 1000)$. Вторая содержит строку, состоящую из не более чем $1000$ букв '$a$' — '$z$'.

Выходные данные

Для каждого теста в отдельной строке выведите наибольшую возможную сумму характеристик.

Примеры