Tiểu sử thú vị
Ngày hè ở nhà chán quá Quân không biết làm gì, nên Quân đã lựa chọn viết lại tiểu sử \(facebook\) để gây sự chú ý với \(crush\). Vì mục đích gây sự chú ý với cô, Quân chỉ sử dụng đúng \(5\) kí tự đầu tiên trong bảng chữ cái Latin để viết.
Để viết tiểu sử, trước hết, Quân sẽ soạn thảo trước \(n\) từ chỉ chứa \(5\) kí tự đầu tiên trong bảng chữ cái Latin. Cậu ấy muốn chọn một tập các từ, sao cho số lượng phần tử của tập là lớn nhất, để viết ra được một dòng tiểu sử thú vị. (nếu trong tập có \(2\) từ giống nhau nhưng chỉ số khác nhau, thì cách chọn này vẫn hợp lệ).
Một dòng tiểu sử được gọi là thú vị và chỉ khi tồn tại một chữ cái nào đó có số lần xuất hiện nhiều hơn tổng số các kí tự còn lại.
Ví dụ, tiểu sử chứa 3 từ "bac", "aaada", "e" gọi là thú vị vì "a" xuất hiện \(5\) lần, lớn hơn tổng số các kí tự còn lại là \(2 + 1 + 1 = 4\).
Cho trước \(n\) từ chỉ chứa các kí tự "a", "b", "c", "d", "e". Hãy chọn ra một tập có số lượng các từ lớn nhất, sao cho các từ đó tạo thành một tiểu sử thú vị. Nếu tất cả các tập từ có thể chọn không có tập hợp nào tạo ra được tiểu sử thú vị, in ra \(0\).
Input
Dòng đầu tiên là số nguyên dương \(n\) - số lượng từ Quân sẽ soạn thảo.
\(n\) dòng tiếp theo, mỗi dòng chứa một xâu kí tự, xâu đó chỉ chứa các kí tự "a", "b", "c", "d", "e".
Output
Một dòng chứa kết quả bài toán.
Example
Test 1
Input
3
bac
aaada
eOutput
3Test 2
Input
3
aba
abcde
abaOutput
2Scoring
Gọi \(m\) là tổng độ dài của các từ. Đảm bảo rằng trong tất cả các test, \(m <= 4.10^5\).
Có \(25\%\) số test có \(n <= 10, m <= 10000\).
Có \(25\%\) số test có \(n <= 20, m <= 100000\).
\(50\%\) số test có lại \(n <= 2.10^5, m <= 4.10^5\).