13448 - 百钱买百鸡

通过次数

68

提交次数

155

时间限制 : 1 秒
内存限制 : 128 MB

小明有一百块钱, 打算买一百只鸡, 现在公鸡三块钱一只,母鸡二块钱一只, 小鸡一块钱三只.

现在, 请你编一程序, 帮小明计划一下, 怎么样买法, 才能刚好用一百块钱买一百只鸡.

输入

输出

输出100元买鸡的各种方案,每个方案分别以一行输出公鸡数、母鸡数与小鸡数,以公鸡数量最大、母鸡次之、小鸡最后的顺序给出每个方案,如下面片段:

25 0 75

20 8 72

...

样例

输入


                            

输出


                            

提示

共有6种方案!