该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

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

输出格式

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

样例

735

7
0
1
1
1
0