added valid palindrome