1632: 取钱问题(1)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:68 Solved:59

Description

取款机中有 1,5,10,50,100 五种面额的纸币,每种纸币数量充足,取款时输入金额,系统计算出最少纸币张数的方案。



Input

金额,一个整数。



Output

五种纸币的组合方案,顺序按照币值降序排列,用空格分隔。



Sample Input Copy

456

Sample Output Copy

4 1 0 1 1