Logic Programming - Map ColoringA map should be colored so that no two neighboring regions are given a same color. Write a prologprogram that tries to assign the given colors

to the regions of the given map. Your program should work with any given map and any given set of colors. You can have at most two statements (i.e. facts or rules) related to a specific problem instance: one for the given map and one for the given set of colors. Other than these, your program should be irrelevant to any particular map or any particular set of colors. The query must be ?- result(X). In addition to your prolog code, your submission should also include a text-based read me file-explaining how to provide different maps and different color sets to run your program, and the meaning of your predicates.