(5) (10 marks) The following is the "ranking matrix" of four men, or, [3, y, and 5, and four women, A, B, C, and D. A B C D 0c (1,3) (2,2) (3,1) (4,3) [5 (1,4) (2,3) (3,2) (4,4) 1' (3,1) (1,4) (2,3) (4,2) 5 (2,2) (3,1) (1,4) (4,1) (a) Find a stable matching (a stable set of marriages) using the Gale- Shapley algorithm with men proposing. (b) Find a stable matching using the Gale-Shapleyr algorithm with women proposing. ((3) Are there any other stable matchings? If yes, nd all of them, if no, prove it