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, I, 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 find a stable matching using the student proposing algorithm. colleges (6) X abcdefg hij k lmn 6) Y n'mikjihgfedcba (4)Z ijabkledmnefgh students YXZ YXZ YXZ YXZ YXZ YXZ YX Z h YXZ Y X Z YXZ XYZ XYZ IT XY7 XYZ