Pieces1 = [50,20,10,5,2,1]
Pieces2 = [30,24,12,6,3,1]







def N(s,P) :
    if s == 0 :
        return 0
    else :
        P_poss = []
        for k in P :
            if k <= s :
                P_poss.append(k)
        return 1+min([N(s-k,P_poss) for k in P_poss])