该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 6B. Unusual Interesting

Limits

时间限制：4000ms

内存限制：256MB

Background

小周和朱朱带着宝藏回到了村庄，发现村民小季正在冥想。小季发现他们回来后告诉他们，以小周为原型的冒险故事书《小周历险记》马上就要完结了，现在他正在思考如何编写最后一个故事。为了让这个故事更“有趣”一点，小季决定用一种不寻常的方式来写这最后一个故事。

Description

这篇故事只会由 \('a', 'b', 'c', 'd', 'e'\) 这五个小写字母组成，小季找到了 \(n\) 个只由这五个小写字母组成的单词，他打算用选择 尽可能多 的单词来完成这个有趣的故事。

什么叫做“有趣”呢？小季说：只要存在一个字母在选出单词中的出现次数比其他所有字母的出现次数总和多就好了。

比如说，这个故事由 "bac", "aaada", "e" 这三个单词组成，那么他是有趣的，因为 'a' 出现了 \(5\) 次，而其他单词一共只出现了 \(4\) 次。再比如，这个故事由"deed","decade"构成，那么他是不有趣的。

小季想知道最多选出几个单词才能组成这个有趣的故事，完成《小周历险记》。

Input

第一行两个整数 \(n\) , 含义见描述；

下面 \(n\) 行每行一个由小写字母构成的非空字符串，只由 'a','b','c','d','e' 这五个字母构成。（注意：一个字符串可能会出现多次。）

Output

输出一行，包含一个整数，代表能选择的最多单词数量；如果无论怎么选都不满足条件，则输出 \(0\) .

Samples

Sample Input 1

3
bac
aaada
e

Sample Output 1

3

Sample Input 2

3
aba
abcde
aba

Sample Output 2

2

可以选择第一个单词和第三个单词，这样可以满足条件。

Data range

对于 50% 数据，\(1 \le n \le 10\)；

对于 100% 数据，\(1 \le n \le 2*10^5\), 所有单词的字符数加起来不超过 \(4*10^5\).