K-парна

Розглянемо рядок парної довжини і ціле число $k$. Рядок називається $k$-парним тоді і тільки тоді, коли перша половина рядка відрізняється від другої половини не більше ніж у $k$ позиціях.

Наприклад, рядок $abac$ є $1$-парним, $2$-парним, але не $0$-парним.

Вам задано ціле число $k$ і циклічний рядок з непарною довжиною. Ви повинні знайти в ньому $k$-парний підрядок максимальної довжини. Зазначимо, що вхідний рядок є циклічним, тому ви можете використовувати будь-які його циклічні зсуви.