Grass là một gã si tình trong tình yêu. Vào ~5~ năm trước, anh ấy đã từng ở bên Cloud nhưng không lâu sau họ đã chia tay. Một năm sau đó, Grass nhận ra cô ấy quan trọng với mình đến nhường nào. Anh đã nghĩ rằng thời gian sẽ khiến anh quên được Cloud nhưng sự thật là mỗi ngày trôi qua anh lại càng nhớ cô ấy nhiều hơn. Anh rất muốn được nói chuyện lại với Cloud nhưng sự dằn vặt về những lỗi lầm lúc xưa khiến anh chẳng còn dám trực tiếp đối diện với người mình mong nhớ. Giờ đây, anh chỉ có thể âm thầm đứng ở góc phố nơi Cloud vẫn thường đi qua, mỗi ngày chỉ cần ngắm nhìn cô vẫn bình yên là quá ấm áp với anh. Tuy vậy, không phải ngày nào Cloud cũng đi qua góc phố ấy, vì vậy Grass đã luôn giữ bên mình một quyển lịch để đánh dấu những ngày anh nhìn thấy Cloud và cả những ngày không nhìn thấy.
Quyển lịch của Grass có dạng hình chữ nhật và được đánh dấu như sau: anh đánh dấu X
vào những ngày nhìn thấy Cloud và đánh dấu O
ở những ngày ngược lại. Đến tận hôm nay, Grass vẫn hàng ngày cập nhật vào quyển lịch này. Biết rằng không quá ~1000~ ngày thì anh sẽ xuống dòng và đến nay trong quyển lịch cũng chưa quá ~1000~ dòng, và dòng cuối cùng cũng có thể chưa hoàn thiện.

Cầm quyển lịch trên tay, Grass thấy những ngày anh gặp Cloud có thể tạo thành vùng X liền kề (vùng X liền kề là những ngày được đánh dấu X
trên quyển lịch có thể nối với nhau trực tiếp bằng một nét dọc, ngang hoặc chéo).
Vì quá mong nhớ Cloud, anh muốn tìm một vùng X liền kề lớn nhất để kỉ niệm. Bạn hãy giúp Grass đếm số ngày của vùng lớn nhất ấy nhé.
Dữ liệu
- Gồm các xâu chứa các kí tự
X
vàO
mô tả các ngày trên quyển lịch. Không có quá ~1000~ dòng trên quyển lịch và mỗi dòng không quá ~1000~ ngày. Dòng cuối có thể vẫn chưa hoàn thiện.
Kết quả
- Gồm một số duy nhất là số ngày của vùng X liền kề lớn nhất.
Giới hạn
- ~50\%~ số test có không quá ~100~ dòng và không quá ~100~ ngày trên một dòng.
- ~50\%~ còn lại không có giới hạn gì thêm.
Ví dụ
Dữ liệu
XXOXX
OXXOO
XXOOX
OOOOO
XXXX
Kết quả
8
Giải thích
- Các vùng X liền kề trên quyển lịch được miêu tả dưới đây.

Trong đó vùng lớn nhất có ~8~ ngày.
Comments