scheine=[500,200,100,50,20,10,5]
geld=[0,0,0,0,0,0,0]
mengen=[1,1,1,1,1,1,1]
einzahlung1=[0,0,0,0,0,0,0]
def auszahlung(betrag, menge):
    if betrag == 0:
        return []
    else:
        for i in range(0, len(menge)):
            if menge[i] > 0 and scheine[i] <= betrag:
                mengen[i] = mengen[i] - 1
                betrag = betrag - scheine[i]
                ergebnis = auszahlung(betrag, menge)
                if ergebnis != None:
                    return [scheine[i]] + ergebnis
                else:
                    menge[i] = menge[i] + 1
                    betrag = betrag + scheine[i]

        return None
def stückelung():
    loop=True
    i=0
    geld=[0,0,0,0,0,0,0]
    while loop:
        try:
            f= int(input("Wählen sie bitte die gewünschten Scheine: \n1: 500€ \n2: 200€ \n3: 100€ \n4: 50€ \n5: 20€ \n6: 10€ \n7: 5€\n0: Fertig\n"))
            if f>7:
                print("Falsche Eingabe")
                continue
            elif f<=7 and f>0 and mengen[f-1]>0:
                mengen[f-1]=mengen[f-1]-1
                geld[f-1] = geld[f-1]+1
                i+=1
                continue
            elif f==0 or mengen[f-1]==0:
                loop=False


        except:
            print("Falsche Eingabe")
            continue
        break
    for i in range(0,len(geld)):
        if geld[i]!=0:
            print(str(geld[i])+" mal "+str(scheine[i])+"€")
def auszahlung1():
    loop1=True
    while loop1:
        try:
            b= int(input("Welche Summe ist gewünscht?\n"))

            if b<5:
                print("Ungültige Auszahlung")
                continue
            elif b%5!=0 and b%10 !=0:
                print("Ungültige Auszahlung")
                continue
            elif b%5==0 or b%10==0:
                l=auszahlung(b,mengen)
                i=0
                while i<len(l):
                    for x in range(0,len(geld)):
                        if l==[]:
                            loop1=False
                        elif l[i] == scheine[x]:
                            geld[x] = geld[x]+1
                            l=l[:0]+l[1:]

                for u in range(0,len(geld)):
                    if geld[u]!=0:
                        print(str(auszahlung[u])+" mal "+str(scheine[u])+"€")
        except:
            print("Falsche Eingabe8")
            continue
        break

def einzahlung():
    loop=True
    i=0
    einzahlung1=[0,0,0,0,0,0,0]
    while loop:
        try:
            f= int(input("Wählen sie bitte die Scheine, die eingezahlt werden sollen. \n1: 500€ \n2: 200€ \n3: 100€ \n4: 50€ \n5: 20€ \n6: 10€ \n7: 5€\n0: Fertig\n"))
            if f>7:
                print("Falsche Eingabe1")
                continue
            elif f<=7 and f>0:
                einzahlung1[f-1]=einzahlung1[f-1]+1
                mengen[f-1] = mengen[f-1]+1
                i+=1
                continue
            elif f==0:
                loop=False


        except:
            print("Falsche Eingabe2")
            continue
        break
    print("Eingezahlt wurde:")
    for i in range(0,len(geld)):
        if einzahlung1[i]!=0:
            print(str(einzahlung1[i])+" mal "+str(scheine[i])+"€")

loop2=True

while loop2:
    try:
        a= int(input("Welcher Vorgang ist gewünscht?\n1 für Auszahlung(Standard)\n2 für Auszahlung(Stückelung selber wählen)\n3 für Einzahlung\n0 für Abbruch\n"))
        if a>3:
            print("Falsche Eingabe3\n")
            continue
        elif a==0:
            loop2=False
        elif a< 0:
            print("Falsche Eingabe4\n")
            continue
        elif a>=1 and a<=3:
            if a==1:
                auszahlung1()
                print(mengen)
                continue
            elif a==2:
                stückelung()
                print(mengen)
                continue
            elif a==3:
                einzahlung()
                print(mengen)
                continue
    except:
        print("Falsche Eingabe5\n")
        continue
    break

#    if a==1:
#        auszahlung1()
#        print(mengen)
#    elif a==2:
#        stückelung()
#        print(mengen)
#    elif a==3:
#        einzahlung()
#        print(mengen)