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