Its already proved that you can color any map using just four color so that no adjacent region has same color.
Paint the blocks but keep identical colors apart.
You have a limited number of colors and brush strokes!
The "Solution"-button is available!