Consider a two-sided matching market like the marriage example in class. Let there be three women and three men. If two women are matched with their most preferred men while in the remaining pair the man is matched with his most preferred woman, then the matching must be stable