Direction: We are given 9 tasks T₁, T₂, ....T₉. The execution of each task requires one unit of time. We can execute one task at a time. Each task T_i has a profit P_i and deadline d_i. Profit P_i is earned if the task is completed before the end of the d_i th unit of time.