Smallest Lexicographical Palindrome

amazon Given a string, you need to convert it into the smallest lexicographic palindrome by changing some of its characters. Can you achieve this task with the minimum number of changes? Provide the input string and output string formats, considering edge cases. Example Input racex