K-парна
Розглянемо рядок парної довжини і ціле число k. Рядок називається k-парним тоді і тільки тоді, коли перша половина рядка відрізняється від другої половини не більше ніж у k позиціях.
Наприклад, рядок abac є 1-парним, 2-парним, але не 0-парним.
Вам задано ціле число k і циклічний рядок з непарною довжиною. Ви повинні знайти в ньому k-парну підрядок максимальної довжини. Зазначимо, що вхідний рядок є циклічним, тому ви можете використовувати будь-які його циклічні зсуви.
Вхідні дані
Перша строка містить ціле число k (0 ≤ k ≤ 2000). Друга строка містить рядок з прописних латинських літер. Довжина рядка непарна і не перевищує 2000.
Вихідні дані
Виведіть один рядок, що містить k-парну підрядок максимальної довжини. Якщо таких підрядків декілька, виведіть найменшу в лексикографічному порядку. Якщо потрібного підрядка не існує, виведіть порожній рядок.