p-Coloring with all possibilities of solution