A fast food company is looking into the optimal hiring plan of its workers. Regulation states that a worker must have 2 consecutive days off in a given week. The minimum number of workers needed on duty each day (Starting from Monday) is 45, 38, 40, 35, 50, 55 and 42. Each worker receives a weekly salary of Php 7,500.