Problem1869--2014SDOI小学 第一题 人民币支付(0.7)

1869: 2014SDOI小学 第一题 人民币支付(0.7)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

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