Problem1560--8.1 人民币支付

1560: 8.1 人民币支付

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 28  Solved: 19
[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