13448 - 百钱买百鸡

通过次数

68

提交次数

155

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

Output

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

25 0 75

20 8 72

...

Examples

Input


                            

Output


                            

Hint

共有6种方案!