1485 - 【入门】人民币支付

通过次数

36

提交次数

95

时间限制 : 1 秒
内存限制 : 128 MB

计算只因指定一金额(以元为单位,如 345),想知道支付该金额的各种面额的人民币数量,显示 100 元,50 元,20 元,10 元,5 元,1 元各多少张,要求尽量使用大面额的钞票。

输入

一个小于 1000 的正整数。

输出

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

样例

输入

735

输出

7
0
1
1
1
0