A manager at the local Walmart needs to determine how many workers to hire to cover a 24-hour period. Each worker must work 9 consecutive hours but may only start work at the beginning of the listed eight shifts as follows:

Shift 1 (needs at least 12 workers): From 12 AM to 3AM

Shift 2 (needs at least 15 workers): From 3 AM to 6 AM

Shift 3 (needs at least 22 workers): From 6 AM to 9 AM

Shift 4 (needs at least 24 workers): From 9 AM to12 Noon

Shift 5 (needs at least 18 workers): From 12 Noon to 3 PM

Shift 6 (needs at least 21 workers): From 3 PM to 6 PM

Shift 7 (needs at least 25 workers): From 6 PM to 9 PM

Shift 8 (needs at least 17 workers): From 9 PM to 12 AM

Each worker is paid $22 hourly during regular shopping hours (8AM to 5PM) and $28 hourly outside the normal business hours.

Set up a linear program to help this manager determine the  staffing  for this 24-hour period that can minimize the total wage costs. Report your staffing decision and the minimized total wage for this problem.