update valid palindrome