There were no correct solutions. Here's another hint. The sum of the three hat colors is either a multiple of three, one more than a multiple of three, or two more than a multiple of three.