1. Consider 3 boys (Xavier, Yoshi, and Zorba) and 3 girls (Aerith, Bowie, and Chrissie) with the following preference lists Yoshi Zorba Aavier 231 3 1 2 1 2 3 213 13 2 3 2 1 Aerith BowieChrissie (a) Describe the execution of Gale-Shapley algorithm on these preference lists with the boys proposing. Show the stable matching produced by the algorithm (b) Repeat part (a), but now with the girls proposing. (c) Is there a stable matching different both from the one in part (a) and the one in part (b)? Justify your