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