Determine?

Furusteco dispõe de sete cores diferentes e pretende pintar os nove espaços correspondentes aos estados da região nordeste, de modo que estados adjacentes tenham cores distintas. Determine de quantos modos isso pode ser feito se três dessas cores não podem mais ser utilizadas, visto que são exclusivas para os estados: da Bahia, do Maranhão e do Piauí