Consider the

women in some arbitrary order and label them

$.$ Consider

first and pair her with the man

she prefers the most. This man

is no longer considered available. Then consider

and pair her with the available man

she prefers the most. The man

is no longer considered available. Then continue to woman

$.$ Continue in this manner for

iterations until all

women are paired.