1634: 取钱问题(3)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:91 Solved:36

Description

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



Input

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

第2行,输入人数n;

第3行,n个整数,空格分隔,代表n个人的取款金额;

Output

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

1行,剩余的五种纸币的剩余数量,顺序按照币值降序排列,用空格分隔。

Sample Input Copy

100 100 10 2 3
2
456
456

Sample Output Copy

3 2 5 1 1
0 0 5 81 1
0 0 0 18 98