409552: GYM103630 D Рудольф и мастерское зачарование

D. Рудольф и мастерское зачарованиеограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

После очередного приключения Рудольф нашел эпический меч, который он решил зачаровать при помощи $$$N$$$ рунных слов. Рунное слово — это строка произвольной длины, состоящая из рун. Руна — строчная буква английского алфавита. Рудольф может накладывать рунные слова в любом порядке, при этом они соединяются в одно рунное слово, и каждое слово можно наложить только один раз. Рудольф хочет наложить слова так, чтобы получить самое сильное зачарование. Силой зачарования является максимальное количество подряд идущих одинаковых рун.

Помогите Рудольфу создать сильнейший меч.

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

Первая строка содержит целое число $$$N$$$ $$$(1 \le N \le 10^5)$$$ — количество рунных слов.

Далее идут $$$N$$$ строк, состоящих из строчных букв английского алфавита, — описания рунных слов.

Суммарная длина строк не превышает $$$10^6$$$.

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

Выведите одно целое число — максимальную силу зачарования, которую можно получить.

ПримерВходные данные

3
aaaaa
aabcaacca
bbbcbaaa

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

10