money1=[0 for i in range(6)]
s=[100,50,20,10,5,1]
text=[]
while True:
    a=int(input())
    if a==0:
        break
    for i in range(6):
        money1[i]+=(a//s[i])
        a=a%s[i]
for i in range(6):
    text.append(str(s[i])+':'+str(money1[i]))
print(*text,sep=',')