Text: Perhaps they had.
Entailment: Maybe they had.
Contradiction: Perhaps they hadn't.