游客 Signup | Login
中文 | En

2189 - 百钱买白鸡

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 64 MB

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

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

Input

Output

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

25 0 75

20 8 72
...

Examples

Input Format


                        

Output Format