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