Будем говорити, що рядки a та b мають k відмінностей, якщо довжини цих рядків однакові, а символи у позиціях з одинаковими номерами співпадають всі, крім k штук. Наприклад, рядки ABABAC і BBABAB мають 2 відмінності.
За даним рядком S довжиною N символів і числу k потрібно знайти два підрядки одинакової довжини, які починаються з різних позицій, і мають не більше k відмінностей. Рядок складається з великих латинських літер.
Вхідний файл містить у першому рядку ціле число k, а у другому — рядок S.
Вихідний файл повинен містити ціле число — довжину самого довгого знайденого підрядка, або 0 (нуль), якщо розв'язку не існує.
0 ≤ k ≤ N ≤ 1000