Permanent coloring