Update valid palindrome