A company is planning to locate five branches in five states. After studying various factors related to the local economies and tax laws of the states, the company has managed to quantify how beneficial each branch would be if located in each state. These ratings are in the matrix above. How should the company allocate the branches among the states, with no more than one per state, so as to maximize the overall benefit?