IKMC 2017 - Grades 5-6 - Self-study Question 29

Julia has four different coloured pencils and uses some or all to colour the island map divided into four nations. Nations sharing a border cannot have the same colour. In how many ways can she colour the map?