Mário montou um cubo com doze varetas iguais e quer pintá-las de modo que em nenhum vértice se encontrem varetas de cores iguais. Qual é o menor número de cores que ele precisa usar?