Question 12
TechGenius has two automatic machines. At any time, each machine can perform at most one task. Four tasks require the times in this table.

English: task A takes 6 minutes, B 4 minutes, C 9 minutes, D 3 minutes. Extra machines can be hired at 500 đồng each. What is the smallest rental cost that allows all four tasks to finish in the shortest possible time?

English: task A takes 6 minutes, B 4 minutes, C 9 minutes, D 3 minutes. Extra machines can be hired at 500 đồng each. What is the smallest rental cost that allows all four tasks to finish in the shortest possible time?