#1801. 枚举法(三)-课堂案例3

枚举法(三)-课堂案例3

题目描述

《输入示例》

公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱。如果用n元钱买m只鸡,问公鸡、母鸡和小鸡可以各买多少只? 注意:必须把n元钱正好用完,且买的各种鸡的只数为大于等于0的整数。 请聪明的你通过编写程序找出结果。

输入格式

只有1行,两个数n和m ( 0<n,m<=20000 )。

输出格式

有若干行,每行三个数,分别为公鸡、母鸡和小鸡的只数,用空格隔开,按照公鸡只数升序排列。

样例

输入样例 1

100 200

输出样例 1

2 9 189
6 2 192

输入样例 2

100 46

输出样例 2

1 30 15
5 23 18
9 16 21
13 9 24
17 2 27