Exercise 2 5 people are given, A, B, C, D, E, who are going to be given 5 different ones offices, Office1, Office2, Office3, Office4, Office5. The preferences of the people for the offices are: A: Office2, Office3, Office1, Office4, Office5 B: Office1, Office5, Office3, Office4, Office2 C: Office1, Office2, Office5, Office4, Office3 D: Office3, Office4, Office5, Office2, Office1 E: Office2, Office1, Office3, Office5, Office4 The company has the following preferences for the disposal of offices: Office1: D, A, B, C, E Office2: E, D, C, A, B Office3: A, E, D, B, C Office4: B, A, D, E, C Office5: B, C, E, A, D Apply the algorithm of Gale and Shapley, describing it in detail procedure you follow, and give the assigned calculation.