Стивен Квин хочет написать новый рассказ. Вы знаете, он очень необычный писатель — Стивен использует только буквы 'a', 'b', 'c', 'd' и 'e'!
Чтобы написать рассказ, Стивен выписал \(n\) слов, состоящих из первых \(5\) строчных букв латинского алфавита. Из них он хочет выбрать максимальное количество слов таким образом, чтобы получился интересный рассказ.
Рассказ представляет собой список слов, необязательно различных. Рассказ называется интересным, если существует буква, которая встречается во всех входящих в него словах большее количество раз, чем все остальные буквы латинского алфавита вместе взятые.
Например, рассказ, состоящий из слов «bac», «aaada», «e», является интересным (буква «a» встречается в словах рассказа всего \(5\) раз, остальные — \(4\)), а рассказ, состоящий из слов «aba», «abcde» — нет (не существует буквы, встречающейся во всех словах рассказа большее число раз, чем все остальные вместе взятые).
Вам дан список из \(n\) слов. Выберите из этого списка максимальное количество слов так, чтобы они образовывали интересный рассказ. Если невозможно составить непустой интересный рассказ, выведите \(0\).
Выходные данные
Для каждого набора входных данных выведите максимальное количество слов из заданного списка, которые могут образовать интересный рассказ. Если невозможно составить непустой интересный рассказ, выведите 0.
Примечание
В первом наборе входных данных примера все \(3\) слова могут быть использованы одновременно, чтобы составить интересный рассказ. Рассказ будет иметь вид «bac aaada e».
Во втором наборе входных данных примера \(1\)-е и \(3\)-е слова могут быть использованы для составления интересного рассказа. Рассказ будет иметь вид «aba aba». Заметим, что все три слова одновременно использовать нельзя.
В третьем наборе входных данных примера автор не может составить непустой интересный рассказ. Поэтому ответ равен \(0\).
В четвертом наборе входных данных примера \(3\)-е и \(4\)-е слова могут быть использованы для составления интересного рассказа. Рассказ будет иметь вид «c bc».