我可以在0101的OJ里,刷一整天的题!—— by 仔仔

4598: 百钱买百鸡-进阶版

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:Imported
Submit:47 Solved:6

Description

 

一个炊事员上街采购,n元钱买了m只鸡, 其中母鸡一只15,公鸡一只10,小鸡一只5,正好把钱买完。不必每种鸡都买,问母鸡、公鸡、小鸡各买多少只?

Input

一行两个整数n和m,n的范围是 [5, 100000],m的范围是[n/15, n/5]。

Output

若干行,每行三个数分别为母鸡数、公鸡数、小鸡数,空格隔开,表示一种可能的购买方案,按母鸡数从小到大排列。

Sample Input Copy

500 90

Sample Output Copy

1 8 81
2 6 82
3 4 83
4 2 84

HINT