1633: 取钱问题(2)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:103 Solved:48

Description

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



Input

第1行,金额,一个整数;

第2行,输入各种纸币的剩余数量,输入顺序从1元开始按币值升序排序;



Output

五种纸币的组合方案,顺序按照币值降序排列,用空格分隔。如果钱不够,则输出 No Money。



Sample Input Copy

456
100 100 10 2 3

Sample Output Copy

3 2 5 1 1