1268 - 【基础题】买鸡(例题)

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

例4.13    一个炊事员上街采购,用500元钱买了90只鸡,其中母鸡一只15元,公鸡一只10元,小鸡一只5元,正好把钱买完。问母鸡,公鸡,小鸡各买了多少只?(有多种情形)


Input

无输入。


Output

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


Examples

Input


                            

Output

0 10 80
1 8 81
2 6 82
3 4 83
4 2 84
5 0 85

Source

语言基础-循环结构