We consider an infinite-horizon dynamic matching problem where the agents on one side, say supply side, are long-lived, and those on the other, say demand side, are impatient and will get lost if unmatched upon arrival. The agents on either side are vertically differentiated with a high- or...