Задано рядок \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} у першому рядку вихідного файлу. У протилежному випадку виведіть довільний з таких підрядків у першому рядку вихідного файлу.