you give stre s you convert s palindrome add character itreturn short palindrome find perform transformation Example 1input s aacecaaaoutput aaacecaaaExample 2input s abcdoutput dcbabcd constraints0 slength 5 104s consist lowercase english letter