add valid palindrome