Thành phố của Bình có nhiều con đường được trồng cây xanh. Mỗi cây xanh được đặt tên bằng một chữ cái latinh hoa. Theo Bình, một đoạn đường được gọi là xanh đẹp nếu đoạn đường đấy chỉ trồng một loại cây xanh (tức là trên đoạn đường đó, các cây xanh được trồng ở các vị trí liên tiếp, có tên giống nhau và thuộc một con đường). Con đường xanh đẹp nhất là con đường có đoạn đường xanh đẹp nhất.

Yêu cầu

Hãy giúp Bình tìm độ dài của đoạn đường xanh đẹp nhất trong con đường xanh đẹp nhất, nghĩa là tìm đoạn đường gồm nhiều cây xanh nhất trong tất cả các con đường của thành phố,

Input

• Dòng đầu chứa một số nguyên dương \(N\) là số con đường của 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 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 xanh trên mỗi con đường không vượt quá \(10^4\).

Output

• In ra một số nguyên là lượng cây xanh trên đoạn đường xanh đẹp nhất của con đường xanh đẹp nhất.

Constraints

• \(N\leq 100\)

Subtasks

• \(80\%\) số test ứng với \(N\leq 10\) và số cây xanh trên mỗi con đường không quá \(100\) cây.
• \(20\%\) số test còn lại không có điều kiện gì thêm.

Example

Sample Input

3
ABBBABAAH
HHHHHAHHHA
EEAE

Sample Outout

5

Explain

Đoạn đường xanh đẹp gồm nhiều cây xanh nhất là HHHHH thuộc đoạn đường HHHHHAHHHA .