Add valid palindrome