Bài 1. (6 điểm) Thành phố xanh đẹp

Thành phố của Bình có nhiều cây xanh được trồng dọc hai bên đường. Theo Bình, một đoạn đường được gọi là xanh đẹp khi nó được trồng cùng một loại cây xanh.

Yêu cầu: Hãy giúp Bình tìm đoạn đường xanh đẹp gồm nhiều cây xanh nhất trong tất cả các con đường của thành phố

Dữ liệu: Cho tệp XANHDEP.INP  gồm:

• Dòng 1. chứa số nguyên dương N (N  100) là số con đường trong thành phố
• N dòng tiếp theo, mỗi dòng ghi một xâu kí tự gồm các chữ cái latinh in hoa mô tả tên của các cây xanh được trồng liên tiếp từ đầu con đường đến cuối con đường. Số lượng cây trên mỗi con đường không quá 10⁴

Kết quả: Ghi ra tệp XANHDEP.OUT gồm một số nguyên là số lượng cây xanh thõa mãn yêu cầu.

Ví dụ:

Giới hạn:

• Có 80% test ứng với N  10 và số cây trên mỗi con đường không quá 100 cây
• 20% số test còn lại không có giới hạn gì thêm