add valid_palindrome