add valid string palindrome