Вирізання слова#2483
На циклічній стрічці написані маленькі латинські літери. Для рольової гри потрібно вирізати принаймні однакових слів. Чим довше слово, тим цікавішою буде гра. Знайдіть довжину найдовшого слова, яке можна вирізати не менше ніж разів.
Вхід складається з кількох тестових випадків. Кожен рядок містить один тестовий випадок: ціле число та непорожній рядок — літери, написані на стрічці. Введення завершується досягненням кінця файлу. Загальна кількість літер на всіх стрічках у всіх тестових випадках не перевищує 10^5. Усі числа у вхідних даних — додатні цілі, що не перевищують 10^5.
Для кожного тестового випадку виведіть відповідь на задачу — довжину найдовшого слова.
Приклад 1