add valid palindrome

add valid palindrome