Premise: Willie Brown was re-elected as San Francisco's mayor.

Hypothesis: Willie Brown had previously served as San Francisco's mayor.
Relation: entailment