дума палиндром

Напишете изходен (сорс) код на програма, чрез която се въвежда дума с брой букви от интервала [5..105] и се извежда най-близката дума палиндром със същата дължина и минимална промяна на използваните символи. Изберете лексикографски най-малкия палиндром. Образуването на новата дума палиндром да се извърши чрез двойка аналогични функции - рекурсия и итерация.

Пример: asdfgh Изход: agddga

Съберете допълнително информация за: латински квадрат, проверка за палиндром.