Palindrome Transformation

CodeForces - 486C