8. A headteacher is deciding how to allocate prizes to the students who are leaving at the end of the school year. There are three categories of prize: academic, sport, and leadership.

• Each academic prize costs \(\pounds 14\), each sport prize costs \(\pounds 8\), and each leadership prize costs \(\pounds 12\). The total amount available to spend on all prizes is \(\pounds 976\)
• For every 5 academic prizes there must be at least 2 leadership prizes
• At least half the prizes must be academic
• \(20 \%\) of the prizes must be for sport

The headteacher wishes to maximise the total number of prizes.
Let \(x , y\) and \(z\) represent the number of academic, sport and leadership prizes respectively.

1. Formulate this as a linear programming problem in \(x\) and \(y\) only, stating the objective and listing the constraints as simplified inequalities with integer coefficients. Given that the headteacher awards 16 sport prizes,
2. calculate the corresponding number of leadership prizes that the headteacher awards. You must show your working.