Palindrome changes