Неточні підрядки

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

За даним рядком S довжиною N символів і числу k потрібно знайти два підрядки одинакової довжини, які починаються з різних позицій, і мають не більше k відмінностей. Рядок складається з великих латинських літер.

Вхідні дані

Вхідний файл містить у першому рядку ціле число k, а у другому — рядок S.

Вихідні дані

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

0 ≤ k ≤ N ≤ 1000

Приклади