Premise: It had been a long time since he flagged a ride with his thumb, but he was desperate.

Hypothesis: He hitchhiked.
Relation: entailment