A. 2Char
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Андрей часто читает статьи в своём любимом журнале 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'}.