Polycarp's Masterpiece

CodeForces - 589C