Cả thế giới đang hào hứng chờ đợi World Cup 2026 sắp diễn ra tại Mỹ, Canada và Mexico. Trong suốt vòng loại trước đó, để phân tích phong độ các đội tuyển, Liên đoàn bóng đá thế giới (FIFA) đã ghi nhận lịch sử kết quả thi đấu của các đội trong một khoảng thời gian dài. Lịch sử kết quả thi đấu của một đội tuyển được biểu diễn bằng xâu các ký tự đại diện liên tiếp, trong đó kết quả mỗi trận đấu được biểu diễn bằng một ký tự:

• W (Win): một trận thắng.
• D (Draw): một trận hòa.
• L (Loss): một trận thua.

Các đội bóng thường có các mạch trận liên tiếp có cùng kết quả, mạch trận thắng (...WWWW...), mạch trận hòa (...DDD...), hoặc mạch trận thua (...LLLLL...). Các mạch trận này được gọi là các chuỗi "phong độ đồng nhất". FIFA muốn phân tích dữ liệu tất cả các đội tuyển để tìm ra chuỗi kỷ lục "phong độ đồng nhất" dài nhất trong lịch sử thi đấu từ tất cả các đội tuyển.

Yêu cầu: Hãy viết chương trình tìm ra độ dài của chuỗi kỷ lục "phong độ đồng nhất" dài nhất từ lịch sử thi đấu của tất cả các đội tuyển.

Input

• Dòng đầu tiên chứa một số nguyên dương \(n\) là số lượng đội tuyển được FIFA thống kê lịch sử kết quả thi đấu (\(0 < n \leq 100\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa một xâu các ký tự chữ cái in hoa liên tiếp thuộc tập {W, D, L}, tương ứng với dữ liệu kết quả thi đấu của một đội tuyển.

Output

• Một số nguyên duy nhất là số trận trong chuỗi kỷ lục "phong độ đồng nhất" dài nhất lịch sử thi đấu từ tất cả các đội tuyển.

Example

3
WWWDLWW
LLLLLLWD
WDDL

6

Scoring

• Có \(80\%\) số test ứng với \(0 < n \leq 10\) và độ dài xâu \(\leq 100\).
• Có \(20\%\) số test còn lại ứng với \(10 < n \leq 100\) và \(100 <\) độ dài xâu \(\leq 10^4\).