Palindrome pairs

CodeForces - 159D