uitbetalen = int(input("Hoeveel Đ wens je uit te betalen: "))
    
geldstukken = [600, 400, 90, 60, 40, 9, 6, 4, 1]

memo = [[0, 0]]
for bedrag in range (1, uitbetalen + 1):
    minimum_aantal_stukken = bedrag
    grootste_munt = geldstukken[0]
    for geldstuk in geldstukken:
        if geldstuk <= bedrag:
            aantal_munten = memo[bedrag - geldstuk][0]
            if aantal_munten < minimum_aantal_stukken:
                minimum_aantal_stukken = aantal_munten
                grootste_munt = geldstuk
    memo.append([minimum_aantal_stukken + 1, grootste_munt])

while uitbetalen > 0:
    print(f"Geef Đ {memo[uitbetalen][1]}")
    uitbetalen -= memo[uitbetalen][1]