"""练习 8 进阶版：用列表保存每种面值数量，再统一输出和求总数。"""
amount = int(input())
if amount < 0:
    print("amount must be non-negative")
else:
    denominations = (100, 50, 20, 10, 5, 1)
    counts = []
    remaining = amount
    for denomination in denominations:
        count, remaining = divmod(remaining, denomination)
        counts.append(count)

    for denomination, count in zip(denominations, counts):
        print(denomination, count)
    print("total:", sum(counts))