Tiểu sử thú vị

Neko muốn viết lại phần tiểu sử trên mạng xã hội chỉ bằng \(5\) chữ cái đầu tiên của bảng chữ cái: a, b, c, d, e. Neko đã soạn sẵn \(n\) từ, mỗi từ chỉ gồm các chữ cái đó. Neko chọn ra một tập các từ (chọn theo chỉ số: hai từ giống hệt nhau nhưng khác chỉ số thì vẫn được chọn cả hai), rồi nối chúng lại thành tiểu sử.

Tiểu sử được gọi là thú vị nếu tồn tại một chữ cái mà số lần xuất hiện của nó lớn hơn tổng số lần xuất hiện của tất cả các chữ cái còn lại (tính trên toàn bộ các từ được chọn).

Hãy chọn tập từ có nhiều từ nhất mà tiểu sử tạo thành thú vị. Nếu không có cách chọn nào (chọn ít nhất một từ) cho tiểu sử thú vị, in ra \(0\).

Input

• Dòng đầu tiên chứa số nguyên \(n\).
• \(n\) dòng tiếp theo, mỗi dòng chứa một xâu (một từ) chỉ gồm các ký tự a, b, c, d, e.

Output

In ra một số nguyên là số từ nhiều nhất có thể chọn.

Constraints

• \(1 \le n \le 2 \times 10^5\)
• Tổng độ dài của tất cả các từ không quá \(4 \times 10^5\); mỗi từ có độ dài ít nhất \(1\).

Sample Input 1

4
abb
bcb
ddd
bbbea

Sample Output 1

3

Sample Input 2

3
ab
abcde
ce

Sample Output 2

0

Explanation

• Ví dụ 1: chọn abb, bcb, bbbea thì chữ b xuất hiện \(2 + 2 + 3 = 7\) lần, các chữ khác tổng cộng \(1 + 1 + 2 = 4\) lần nên thú vị. Thêm ddd thì b có \(7\) lần, còn lại \(7\) lần nên không thú vị.
• Ví dụ 2: không cách chọn nào cho một chữ cái nhiều hơn tổng các chữ còn lại.