Двократний підрядок

Задано рядок S довжини n та число k.

Знайдіть у рядку S такий підрядок довжини k, який зустрічається у ньому по меншій міре два рази, або виясніть, що такого підрядка немає.

Вхідні дані

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

Вихідні дані

Якщо підрядка довжини k, який зустрічається хоча б двічі, не існує, виведіть слово NONE у першому рядку вихідного файлу. У протилежному випадку виведіть довільний з таких підрядків у першому рядку вихідного файлу.

Приклади