Matlab problem: Write a Matlab function (or function in alternative language) that simulates the Gale-Shapley algorithm. The input/output syntax should be of the form: Match, NumStages]GaleShapleyAlgorithm (P1,P2) where P1 and P2 are the preference structures for Group and Group 2 respectively. Both matrices are of dimensionm x n where m is the size of Group 1 and n is the size of Group 2, with regards to Question #5. Group 1 is the men (m-: 4). Group 2 is the women (n3), P1 is the right matrix representing the Men's Preferences, and P2 is the left matrix representing the Women's Preferences. Match is a matrix of dinension min(n,n) 2 which indicates the matches after running the Gale-Shapley algorithm. For example, consider the case: Match2 1 This situation corresponds to scenario where thes individa i Group 1 s paired with the third individual in Group 2, the second individual in Group 1 is paired with the first individual in Group 2, etc NumStages is an integer returning the number of stages that it took the Gale-Shapley algorithm to return a proposal. Matlab problem: Write a Matlab function (or function in alternative language) that simulates the Gale-Shapley algorithm. The input/output syntax should be of the form: Match, NumStages]GaleShapleyAlgorithm (P1,P2) where P1 and P2 are the preference structures for Group and Group 2 respectively. Both matrices are of dimensionm x n where m is the size of Group 1 and n is the size of Group 2, with regards to Question #5. Group 1 is the men (m-: 4). Group 2 is the women (n3), P1 is the right matrix representing the Men's Preferences, and P2 is the left matrix representing the Women's Preferences. Match is a matrix of dinension min(n,n) 2 which indicates the matches after running the Gale-Shapley algorithm. For example, consider the case: Match2 1 This situation corresponds to scenario where thes individa i Group 1 s paired with the third individual in Group 2, the second individual in Group 1 is paired with the first individual in Group 2, etc NumStages is an integer returning the number of stages that it took the Gale-Shapley algorithm to return a proposal