Premise: They both nodded.
Hypothesis: They shook their heads side to side fiercely. 
Label: contradiction