Problem5900--人民币支付

5900: 人民币支付

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

从键盘输入一指定金额(以分为单位,如 $345$ 代表 $3$ 元 $4$ 角 $5$ 分),然后输出支付该金额的各种面额的人民币数量,显示 $100$ 元,$50$ 元,$20$ 元,$10$ 元,$5$ 元,$2$ 元,$1$ 元,$5$ 角,$2$ 角,$1$ 角,$5$ 分,$2$ 分,$1$ 分各多少张,要求尽量使用大面额的钞票。

Input

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

Output

输出分行,每行显示一个整数,从上到下分别表示每种面值的张数。

Sample 1 Input

735

Sample 1 Output

0
0
0
0
1
1
0
0
1
1
1
0
0

HINT

题目来源:51Nod 3317

Source/Category