Decorate Apple Tree

CodeForces - 1056D