The same type of product is manufactured by allocating sets of assembly parts to three
different factories A, B, and C. The profit of each factory that is based on the
allocated sets of parts is as shown in the table below. How much (in thousand dollars)
is the maximum profit that is obtained by allocating a total of four sets of parts to these
three factories?