Add Replace mark to form palindrome