Problem1168--购笔方案

1168: 购笔方案

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

新学期就要开始了,爸爸把m元(即是m*10角)钱给了小军,让他购买一批文具,并作了以下要求:只能买圆珠笔、铅笔和铅笔芯,而且每样至少买一支,总枝数要超过n支(包括n枝),并且要把m元用完。当小军去到文具店时,发现圆珠笔8角一支、铅笔2角一支、铅笔芯1角一支。小军怎样买才符合爸爸的要求?请编个程序帮帮他吧!

Input

共一行,即m元,要购买的n枝笔

Output

显示每种购买方案,即分别为1角的枝数、2角的枝数、8角的枝数。
每行一种方案,每种方案之间空一格,最后一行输出一共有几种方案,即"Total:X"

Sample Input Copy

50 30

Sample Output Copy

1:16 2:13 8:1
1:18 2:12 8:1
1:20 2:11 8:1
1:22 2:6 8:2
1:22 2:10 8:1
1:24 2:5 8:2
1:24 2:9 8:1
1:26 2:4 8:2
1:26 2:8 8:1
1:28 2:3 8:2
1:28 2:7 8:1
1:30 2:2 8:2
1:30 2:6 8:1
1:32 2:1 8:2
1:32 2:5 8:1
1:34 2:4 8:1
1:36 2:3 8:1
1:38 2:2 8:1
1:40 2:1 8:1
Total:19

HINT

输入样例2】
 100 100

【输出样例2】
 Total:0

Source/Category