Кенгуру))Пожалйста помогите.На логику.

Кенгуру))Пожалйста помогите.На логику.Из маленьких кубиков 1х1х1,каждый из которых целиком покрашен в один цвет,Кенгуру хочет сложить куб 3х3х3 так,чтобы любые два кубика,имеющие хотя бы одну общкю вершину,были разных цветов.Какое наименьшее кол-во цветов потребуется для этого?