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

Неточные подстроки

Неточные подстроки

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Будем говорить, что строки a и bимеют k различий, если длины этих строк одинаковы, а символы в позициях с одинаковыми номерами совпадают все, кроме k штук. Например, строки ABABAC и BBABAB имеют 2 различия.

По данной строке S длиной N символов и числу k требуется найти две подстроки одинаковой длины, начинающиеся с различных позиций, и имеющие не более k различий. Строка состоит из заглавных латинских букв.

Входные данные

Входной файл содержит в первой строке целое число k, во второй — строку S.

Выходные данные

Выходной файл должен содержать целое число — длину самой длинной найденной подстроки, либо 0 (ноль), если решения не существует.

0kN1000

Пример

Входные данные #1
1
Z
Выходные данные #1
0