SASMO 2020 Grade 4 Question 21

Colour the circles so that every pair joined by a line segment has different colours. What is the least number of colours needed?



Input: enter a whole number without units; leading zeroes from the paper answer grid may be omitted.