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=':')