#5533. 【例8.1】人民币支付 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

一个小于 1000 的正整数。

输出格式

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

样例

样例输入

735

样例输出

7
0
1
1
1
0