У Яблова есть n карт. На каждой карте написана заглавная буква английского алфавита. Тостов должен выбрать k карт из карт Яблова. Затем Яблов должен дать Тостову несколько монет в зависимости от выбранных карт. Формально, для каждой карты Тостова i надо подсчитать, сколько карт Тостова содержат такую же букву, что и карта i, затем все подсчитанные числа нужно сложить. Именно столько монет Яблов должен дать Тостову.
Вам заданы карты Яблова. Какое максимальное количество монет может получить Тостов?
Выходные данные
Выведите единственное целое число — ответ на задачу.
Примечание
В первом тестовом примере Тостов должен выбрать девять карт с буквой D и одну любую другую карту. В таком случае за каждую букву D он получит 9 монет, и еще за одну оставшуюся букву 1 монету.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
15 10
DZFDFZDFDDDDDDF
|
82
|
|
2
|
6 4
YJSNPI
|
4
|