commit valid palindrome