Text: Neither could exist without the other.
Entailment: Each needed each other to exist.
Contradiction: Both could exist without the other.