eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вирізання слова

Вирізання слова

Ліміт часу 7 секунд
Ліміт використання пам'яті 64 MiB

На циклічній стрічці записані маленькі латинські літери. Для гри у ролях потрібно вирізати хоча б k однакових слів. При цьому чим довшим це слово буде, тим цікавішою буде гра. Знайдіть довжину найбільшого слова, яке можна вирізати хоча б k разів.

Вхідні дані

У вхідному файлі задано множину тестових даних. У кожному рядку описано рівно один тест: число k та не порожній рядок - літери записані на стрічці. Уведення завершується кінцем файлу. Сумарна кількість літер на усіх стрічках в одному тесті не перевищує 10^5. Усі числа у вхідному файлі цілі, додатні і не перевищують 10^5.

Вихідні дані

Для кожного набору вхідних даних виведіть відповідь на поставленую задачу - довжину найбільшого рядка.

Приклад

Вхідні дані #1
4 aaaa
1 aaaa
Вихідні дані #1
1
4