Provide the solution for given Constraint Satisfaction Problem:The map-coloring CSP, you have to assign a color to each region of a map such that any two regions sharing a border have different colors. For the reference use the diagram given below:

Karachi Lahore Multan Kashmir