Farmer John đã ghi chép chi tiết về những 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 lại tên của chúng. Ví dụ, trong khoảng thời gian 5 giờ, ông có thể ghi lại danh sách sau, trong đó mỗi dòng tương ứng với một nhóm đi 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 gồm BESSIE, ELSIE và MATILDA xuất hiện ba lần (mặc dù Farmer John không nhất thiết ghi tên 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 đi vào chuồng thường xuyên nhất.

Dữ liệu vào

• Dòng 1 chứa 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 tên của ba con bò, cách nhau bởi dấu cách. Mỗi tên dài từ 1 đến 10 ký tự và chỉ sử dụng các chữ cái từ A đến Z.

Dữ liệu ra

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

Ví dụ

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

3

Nguồn

USACO 2013 December Contest, Bronze — Problem 1: Record Keeping

Tác giả đề: Brian Dean, 2013.