Sözün kəsilməsi#2483
Dairəvi lentalar üzərində kiçik latın hərfləri yazılıb. Rol oyununda istifadə etmək üçün, ən azı eyni söz kəsmək lazımdır. Söz nə qədər uzun olsa, oyun da bir o qədər maraqlı olacaq. Ən azı dəfə kəsilə bilən ən uzun sözün uzunluğunu tapın.
Giriş çoxsaylı test nümunələrindən ibarətdir. Hər sətirdə bir test nümunəsi: bir tam ədəd və boş olmayan bir sətir—lenta üzərində yazılmış hərflər verilir. Giriş EOF (faylın sonu) ilə bitir. Bütün testlərdə bütün lentlərdəki hərflərin ümumi sayı 10^5-dən çox deyil. Girişdəki bütün ədədlər 10^5-dən çox olmayan müsbət tam ədədlərdir.
Hər test nümunəsi üçün problemin cavabını—ən uzun sözün uzunluğunu çap edin.
Nümunə 1