Start 2020-08-16 08:30:00

2020暑Y班结业测试

End 2020-08-16 10:30:00
Contest is over.
Now 2025-12-01 23:56:32

A. 百钱买百鸡

Description

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

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

Input

Output

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

25 0 75

20 8 72

...

Examples

Input


                        

Output


                        

Hint

共有6种方案!


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit