s = [100, 50, 20, 10, 5, 1]
money = [0] * 6
while True:
    a = int(input())
    if a == 0:
        break
    for i in range(6):
        money[i] += a // s[i]
        a %= s[i]
print(*[f"{s[i]}:{money[i]}" for i in range(6)], sep=',')