Kəkələyən Yadplanetlilər
"'markdown Dr. Ellie Arroway yadplanetli bir sivilizasiya ilə əlaqə qurub. Lakin onların mesajlarını deşifrə etmək cəhdləri uğursuz olub, çünki bəxtəvər ki, onlar kəkələyən yadplanetlilərin bir növünə rast gəliblər! Onun komandası aşkar edib ki, kifayət qədər uzun olan hər mesajda ən vacib sözlər müəyyən sayda təkrar olunur və bu təkrarlar ardıcıl simvollar şəklində, hətta digər sözlərin ortasında belə görünür. Üstəlik, bəzən onlar qısaltmaları qaranlıq bir şəkildə istifadə edirlər. Məsələn, əgər onlar "bab" sözünü iki dəfə deməli olsalar, sadəcə "babab" mesajını göndərə bilərlər, çünki birinci sözün ikinci "b" hərfi ikinci sözün birinci "b" hərfi kimi istifadə edilə bilər.
Beləliklə, mesaj eyni sözlərin üst-üstə düşən təkrarlarını ehtiva edir. Nəticədə, Ellie mesajın əsas məğzini müəyyən etmək üçün sizə, S.R. Hadden, müraciət edir.
Verilən bir tam ədəd m və bir sətir s, mesajı təmsil edən sətir, sizin vəzifəniz s sətirində ən azı m dəfə təkrarlanan ən uzun alt sətiri tapmaqdır. Məsələn, baaaababababbababbab mesajında 5 uzunluğunda olan babab sözü 3 dəfə, yəni 5, 7 və 12 mövqelərində (indekslər sıfırdan başlayır) mövcuddur. 3 və ya daha çox dəfə təkrarlanan heç bir alt sətir daha uzun deyil (nümunə girişindən birinci nümunəyə baxın). Digər tərəfdən, heç bir alt sətir 11 və ya daha çox dəfə təkrarlanmır (nümunə 2-yə baxın).
Əgər bir neçə həll varsa, ən sağdakı təkrarlanma mövqeyi olan alt sətir üstünlük təşkil edir (nümunə 3-ə baxın).
Giriş verilənləri
Giriş bir neçə test halını ehtiva edir. Hər test halı bir tam ədəd m (m ≥ 1), minimum təkrar sayını göstərən bir sətir və ardınca uzunluğu m ilə 40 000 arasında olan bir sətir s ilə ibarətdir. s sətirindəki bütün simvollar “a” ilə “z” arasında olan kiçik hərflərdir. Son test halı m = 0 ilə göstərilir və işlənməməlidir.
Çıxış verilənləri
Hər test halı üçün bir çıxış sətiri çap edin. Əgər həll yoxdursa, "none" çıxış edin; əks halda, iki tam ədəd bir sətirdə, boşluqla ayrılmış şəkildə çap edin. Birinci tam ədəd ən azı m dəfə təkrarlanan alt sətirin maksimum uzunluğunu göstərir; ikinci tam ədəd bu alt sətirin ən sağdakı başlanğıc mövqeyini göstərir. "'