Added option in max matching where we promote specific pair ids.