Counting & Probability · Medium problem

A store sells $5$ distinct types of fruit. In how many ways can a customer buy exactly $12$ pieces of fruit such that they buy at least one apple, at least one banana, and at most $4$ cherries? (Apples, bananas, and cherries are three of the five types; the other two types are unrestricted, allowing zero.)