933 - 循环进阶-人民币支付

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

输入

一个小于 $1000$ 的正整数。

输出

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

样例

输入

735

输出

7
0
1
1
1
0
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题