According to the assertions of mathematicians, each map on a plane can always be painted with four different colors, so that the adjacent regions are not painted in the same colors.

So be sure that there is always a solution!

But can you do the task with just three colors? :)