56. A radio station’s policy allows advertising breaks of no longer than 2 minutes, 15 seconds. Using FF and FFD algorithms, determine the minimum number of breaks into which the following ads will fit (lengths given in seconds): 80, 90, 130, 50, 60, 20, 90, 30, 30, 40. Can you find the optimal solution? Do the same for these ad lengths: 60, 50, 40, 40, 60, 90, 90, 50, 20, 30, 30, 50.