3. Four pupils, Alexa, Ewan, Faith and Zak, are to be allocated to four rounds, 1, 2, 3 and 4, in a mathematics competition. Each pupil is to be allocated to exactly one round and each round must be allocated to exactly one pupil.
Each pupil has been given a score, based on previous performance, to show how suitable they are for each round. The higher the score the more suitable the pupil is for that round. The scores for each pupil are shown in the table below.
| 1 | 2 | 3 | 4 |
| Alexa | 61 | 50 | 47 | 23 |
| Ewan | 71 | 62 | 20 | 61 |
| Faith | 70 | 49 | 48 | 49 |
| Zak | 72 | 68 | 67 | 67 |
- Reducing rows first, use the Hungarian algorithm to obtain an allocation that maximises the total score. You must make your method clear and show the table after each stage.
(8) - State the maximum total score.