Add Valid Palindrome