Consider the following South America$-$map. The task is to color the map using the four colors Red, Green, Blue and Yellow, and such that no two adjacent regions take the same color.Formulate this problem as a CSP$.$ Clearly state the variables, domains, and constraints. Draw the constraint graph.Color the map using Backtracking search with Forward Checking.Color the map using Backtracking Search with MCV heuristic.Note: Variables and values are ordered as follows:i$.$ Variables: $1,2,3...13($ascending order$).$ii$.$ Values: Red, Blue, Green and yellow.