McDonald's uses work shifts in which cashiers work five of the seven days of the week. Cashiers in group A must work for 5 consecutive days with the next two days off. Cashiers in group B must work 2 days rest 1, then work for another 3 days and rest 1.

For example, a group A cashier's shift might be Sun through Thurs and then have Fri and Sat off, while a group B cashier's shift might be Mon, Tues, Thurs, Fri and Sat.

At least 6 cashiers must be on duty Mon, Tues, Weds, and Thurs; at least ten are required on Fri and Sat; and at least eight are needed on Sun.

For working from Mon through Fri a group A cashier is paid one hundred dollars per day. On Sat and Sun a group A cashier is paid two hundred dollars per day. Group B cashiers are always paid half of what group A cashiers make.

McDonald's wants to meet their staffing needs with the minimum total amount of salaries per week.

Formulate a shift/cost scheduling linear program to select an optimal staffing plan.