Cut and coloring