Built PalindromeDoneRight.