Двухратная подстрока

Дана строка S длины n и число k.

Найдите в строке S такую подстроку длины k, которая встречается в ней по крайней мере два раза, или выясните, что такой подстроки нет.

Входные данные

В первой строке входного файла задана строка S; ее длина n - от 1 до 100000 символов, включительно. Во второй строке задано целое число k (1 ≤ k ≤ n). Строка состоит только из маленьких букв латинского алфавита.

Выходные данные

Если подстроки длины k, встречающейся хотя бы два раза, не существует, выведите слово NONE в первой строке выходного файла. В противном случае выведите любую из таких подстрок в первой строке выходного файла.

Примеры