#! python3
import math

cost = float(input("How much did the item cost?"))
moneyPaid = float(input("How much money did you pay?"))

moneyTypes = {"penny": .01, "nickel": .05, "dime": .10, "quarter": .25,
              "$1 bill": 1.00, "$5 bill": 5.00, "$10 bill": 10.00,
              "$20 bill": 20.00, "$50 bill": 50.00, "$100 bill": 100.00}
amountTypes = {"penny": 0, "nickel": 0, "dime": 0, "quarter": 0,
              "$1 bill": 0, "$5 bill": 0, "$10 bill": 0,
              "$20 bill": 0, "$50 bill": 0, "$100 bill": 0}

def getTheDifference(myCost, myMoneyPaid):
    validTypes = []
    difference = myMoneyPaid - myCost
    difference = float('%.2f' % difference)
    for price in moneyTypes.values():
        if difference >= price:
            validTypes.append(price)
    validTypes.sort(reverse = True)
    for item in validTypes:
        item = float(item)
    print(validTypes)

    for price in validTypes:
        print(difference)
        print(type(difference))
        print(type(price))
        howManyType = math.floor(difference/price)
        amountTypes[list(moneyTypes.keys())[list(moneyTypes.values()).index(price)]] = howManyType  #issue here
        difference = difference - howManyType*int(price)
        difference = float('%.2f' % difference)
        print(difference)
        if difference == 0:
            break

    print("Your change will be: \n")
    for k, v in amountTypes.items():
        print(f"{k}: {v}")



if cost > moneyPaid:
    print("You did not pay enough money")
elif cost == moneyPaid:
    print("No change returned")
else:
    getTheDifference(cost, moneyPaid)



"""def getTheDifference(myCost, myMoneyPaid):
    getcontext().prec = 2
    validTypes = []
    difference = myMoneyPaid - myCost
    difference = float('%.2f' % difference)
    for price in moneyTypes.values():
        if difference >= price:
            validTypes.append(price)
    validTypes.sort(reverse = True)
    for item in validTypes:
        item = Decimal(item)
    formattedValidTypes = ['%.2f' % price for price in validTypes]
    for item in formattedValidTypes:
        item = float(item)     #this is not converting correctly
    print(validTypes)

    for price in formattedValidTypes:
        print(difference)
        print(type(difference))
        print(type(price))
        howManyType = math.floor(difference/price)
        amountTypes[list(moneyTypes.keys())[list(moneyTypes.values()).index(price)]] = howManyType  #issue here
        difference = difference - howManyType*int(price)
        difference = float('%.2f' % difference)
        print(difference)
        if difference == 0:
            break

    print("Your change will be: \n")
    for k, v in amountTypes.items():
        print(f"{k}: {v}")"""