Sözün kəsilməsi

Dairəvi lentdə kiçik latın hərfləri yazılıb. Rollu oyun üçün ən azı k eyni sözü kəsmək lazımdır. Söz nə qədər uzun olsa, oyun bir o qədər maraqlı olacaq. Ən azı k dəfə kəsilə bilən ən uzun sözün uzunluğunu tapın.

Giriş verilənləri

Giriş faylında test məlumatları toplusu verilir. Hər sətirdə bir test təsviri var: k ədədi və boş olmayan bir sətir - lentdə yazılmış hərflər. Giriş faylı sonunda bitir. Bir testdə bütün lentlərdəki hərflərin ümumi sayı 10^5-dən çox deyil. Giriş faylındakı bütün ədədlər tam, müsbət və 10^5-dən çox deyil.

Çıxış verilənləri

Hər bir giriş məlumat dəsti üçün verilən məsələnin cavabını çıxarın - ən uzun sətirin uzunluğunu.

Nümunələr