Please provide a full explanation.

Question 1 [12 points] Consider a matching problem with 3 colleges X,Y,Z and 14 students a, b, c, d, e, f, g, h, i, j, k, l, m, n. The tables of preferences of colleges and students are given below. The number on the left of a college gives the number of positions available at the college. Find a stable matching using the college proposing algorithm and nd a stable matching using the student proposing algorithm. 6X abcdef_hi'klmn (6)Y nmlkjihgfedcba 4Z i'abklcdmnef_h