Exercise 10.5 Suppose each applicant and hospital has a total or- dering over the vertices of the opposite side and also an "outside option." In other words, vertices can prefer to go unmatched over some of their potential matches. (a) Extend the definition of a stable matching to accommodate outside options. (b) Extend the deferred acceptance algorithm and Theorem 10.5 to compute a stable matching in the presence of outside options