Дана строка \textbf{S} длины \textbf{n} и число \textbf{k}. Найдите в строке \textbf{S} такую подстроку длины \textbf{k}, которая встречается в ней по крайней мере два раза, или выясните, что такой подстроки нет. \InputFile В первой строке входного файла задана строка \textbf{S}; ее длина \textbf{n} - от \textbf{1} до \textbf{100000} символов, включительно. Во второй строке задано целое число \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{n}). Строка состоит только из маленьких букв латинского алфавита. \OutputFile Если подстроки длины \textbf{k}, встречающейся хотя бы два раза, не существует, выведите слово \textbf{NONE} в первой строке выходного файла. В противном случае выведите любую из таких подстрок в первой строке выходного файла.