A charter pilot has an additional capacity for 2000 pounds of cargo on a flight. A transport company has 4 types of cargo to be delivered. The number of units of each cargo type, the weight per unit (in 100s of pounds) and the delivery fee per unit (in 100 of dollars) is given below:

 Solve the problem using Dynamic Programming.

Cargo type units available weight delivery fee 3 5 8 1 123 2 3 422 2 2 7 12 22