Background背景

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

Input输入

一个小于1000的正整数

Output输出

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

Samples样例

368

3
1
0
1
1
3

Limitation

1s, 1024KiB for each test case.