Minimo numero di monete per 30

Hai monete di taglio 1, 9, 10, 25 in quantità illimitata. Qual è il numero minimo di monete necessarie per comporre esattamente 30 (non necessariamente prendendo sempre la moneta di taglio più alto possibile)?