Landscaping-a

Your landscaping company has teams of workers. When a job involves mowing and pruning, half of the team mow and the other half prune. For each worker of a team, you know how much profit they will make if they mow, and how much they make when they prune.

For instance, suppose there were four workers in a team and the profits for assigning each to mowing or pruning were

Worker 1 2 3 4
Mowing 5 2 6 5
Pruning 3 4 3 5

Then the most profit ($20) would be made by assigning the first and third workers to mowing and the other two to pruning.

Question:

For the following team, what is the most profit you could make if half of the team was assigned to mowing and the remainder to pruning?

Worker 1 2 3 4 5 6 7 8
Mowing 3 2 4 4 3 6 3 1
Pruning 4 2 3 2 5 3 4 2