说明

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

输入格式

一个小于 1000 的正整数。

输出格式

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

样例

735

7
0
1
1
1
0