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