1057: 换钞票

Memory Limit:128 MB Time Limit:0.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

要将一张100元的钞票,换成等价值的10元、5元、2元、1元的小钞票。要求每次换成40张,且每种至少一张。输出所有可能的方案,每行输出一种方案。尽可能减少循环次数。

Input

Output

每行一种方案,每一种方案分格式为10元的张数、5元的张数、2元的张数、1元的张数。每两个数据之间用一个空格隔开。

Sample Input Copy

Sample Output Copy

1 5 31 3
1 6 27 6
1 7 23 9
……