You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

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

样例

735

7
0
1
1
1
0