Будем говорить, что строки \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}