MYTS 2017 - Grade 6 - Round 1 Question 7

Identical polygonal paper pieces shaped like lizards are fitted together as shown. Each lizard must have one colour and neighbouring lizards must have different colours. What is the least number of colours needed?