A manufacturer is producing two types of shoes, types A and B. Type A cost $4 to produce and takes one hour. Type B costs $5 dollars to produce and takes 12 1 2 hour. Type A yields a profit of $10 and type B yields a profit of $12. The manufacturer has $40 and 7 production hours available. How many of each type of shoe should the manufacturer produce to maximize profit?