Palindromic Cut

CodeForces - 883H