Андрей часто читает статьи в своём любимом журнале 2Char. Главная особенность этих статей заключается в том, что в каждой из них используется не более двух различных букв. Андрей решил отправить в журнал свою статью, но поскольку писать их он не умеет, то просто решил взять случайную статью из журнала 26Char. Однако, перед тем как отправлять её в журнал 2Char, необходимо адаптировать текст под формат журнала. Для этого необходимо выбросить некоторые слова, таким образом, чтобы весь оставшийся текст можно было записать используя не более чем две различные буквы.
Поскольку гонорар выплачивается пропорционально количеству непробельных символов в статье, Андрей хочет оставить множество слов с максимальной суммарной длиной.
Выходные данные
Выведите единственное целое число — максимальную возможную суммарную длину слов в статье Андрея.
Примечание
В первом примере оптимальным способом выбрать слова является набор {'abb', 'aaa', 'bbb'}.
Во втором примере слово 'cdecdecdecdecdecde' содержит три различных буквы, поэтому Андрей не может добавить его в свою статью. Оптимальный ответ: {'a', 'a', 'aaaa'}.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
abb
cacc
aaa
bbb
|
9
|
|
2
|
5
a
a
bcbcb
cdecdecdecdecdecde
aaaa
|
6
|