give palindromic string lowercase English letter palindrome replace exactly character lowercase english letter result string palindrome lexicographically smallest possiblereturn result string if way replace character palindrome return stringA stre lexicographically small string b length position b differ character strictly small corresponding character b for example abcc lexicographically small abcd position differ fourth character c small d example 1input palindrome abccbaoutput aaccbaexplanation there way abccba palindrome zbccba aaccba abacbaOf way aaccba lexicographically smallestExample 2input palindrome aOutput Explanation there way replace single character palindrome return stre Constraints1 palindromelength 1000palindrome consist lowercase english letter