1184: 人民币支付

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:30 Solved:23

Description

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

Input

一个小于 1000的正整数

Output

输出一行,分别表示100元,50元,20元,10元,5元,1元人民币的张数。

Sample Input Copy

735 

Sample Output Copy

7 0 1 1 1 0