Lovely Palindromes

CodeForces - 688B