#~我又双叒叕来了~
#>_<
#Are you ready?
#Let's have a Python3 trip today!
num = int(input())
yibai = num // 100
wushi = (num - yibai * 100) // 50
ershi = (num - yibai * 100 - wushi * 50) // 20
shi = (num - yibai * 100 - wushi * 50 - ershi * 20) // 10
wu = (num - yibai * 100 - wushi * 50 - ershi * 20 - shi * 10) // 5
yi = (num - yibai * 100 - wushi * 50 - ershi * 20 - shi * 10 - wu * 5) // 1
print(yibai,wushi,ershi,shi,wu,yi,sep = '\n')