Farmer John đã ghi chép chi tiết về các con bò khi chúng vào chuồng để vắt sữa. Mỗi giờ, một nhóm 3 con bò vào chuồng, và Farmer John ghi tên của chúng. Ví dụ, trong khoảng 5 giờ, ông có thể ghi danh sách sau, trong đó mỗi hàng tương ứng với một nhóm vào chuồng:

BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Farmer John nhận thấy cùng một nhóm bò có thể xuất hiện nhiều lần trong danh sách; trong ví dụ trên, nhóm BESSIE, ELSIE và MATILDA xuất hiện ba lần (dù Farmer John không nhất thiết ghi tên của chúng theo cùng một thứ tự mỗi lần chúng vào chuồng).

Hãy giúp Farmer John đếm số lần xuất hiện của nhóm vào chuồng nhiều nhất.

Dữ liệu vào

• Dòng 1: số giờ $N$ mà Farmer John ghi chép ($1 \le N \le 1000$).

• Các dòng $2..1+N$: mỗi dòng chứa ba tên bò cách nhau bởi các dấu cách. Mỗi tên có từ 1 đến 10 ký tự và chỉ dùng các chữ cái A-Z.

Dữ liệu ra

• Dòng 1: số lần xuất hiện của nhóm vào chuồng thường xuyên nhất.

Ví dụ

Dữ liệu vào 1

5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Dữ liệu ra 1

3

Ghi chú

Nhóm {BESSIE, ELSIE, MATILDA} vào chuồng vào ba dịp riêng biệt.

Tác giả bài toán: Brian Dean