Denominations(1000, 500, 100, 50, 20, 5, 1)
Denominations(1000, 500, 100, 50, 20, 5, 1) nominals = (1000, 500, 100, 50, 20, 5, 1) amount = int(input()) output = {} for n in nominals: output[n] = amount // n amount %= n for k, v in output.items(): print(k, v, sep=':')