Задано рядок S довжини n та число k.
Знайдіть у рядку S такий підрядок довжини k, який зустрічається у ньому по меншій міре два рази, або виясніть, що такого підрядка немає.
У першому рядку вхідного файлу задано рядок S; його довжина n - від 1 до 100000 символів, включно. У другому рядку задано ціле число k (1 ≤ k ≤ n). Рядок складається лише з маленьких букв латинського алфавіту.
Якщо підрядка довжини k, який зустрічається хоча б двічі, не існує, виведіть слово NONE у першому рядку вихідного файлу. У протилежному випадку виведіть довільний з таких підрядків у першому рядку вихідного файлу.