Problem2392--人民币支付

2392: 人民币支付

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

计算完如何交话费才能更加划算后,小科就要从钱包里掏钱交费了。但是他拿钱的时候有个特殊的习惯,例如对于给定交费金额(以元为单位,如345),他习惯尽量使用大额的人民币,并且不喜欢找零。对于指定的支付金额,你能帮助小科快速的计算出该金额的各种面额的人民币数量吗?请帮他计算出要使用100元,50元,20元,10元,5元,1元各多少张?要尽量的使用大面额的人民币。

Input

一行,一个小于1000的正整数

Output

输出多行,每行显示一个整数,从上到下分别表示100元,50元,20元,10元,5元,1元人民币的张数

Sample Input Copy

735

Sample Output Copy

7
0
1
1
1
0

Source/Category