2. A second hand dealer in shoes receives an order of 14 pairs type 1 shoes, 16 pairs of type 2 shoes and 20 pairs of type 3 shoes. He is normally supplied with
two types of sacks. Sack A contains 2 pairs of type 1 shoes, 1 pair of type 2 shoes
and 1 pair of type 3 shoes. Sack B contains 1 pair of type 1 shoes, 2 pairs of type
2 shoes and 3 pairs of type 3 shoes. If it cost him ¢3000 and ¢4000 to purchase
a sack A and a sack B respectively, how many sacks of A and B would be needed
to fulfil the order at the minimum cost?​