1678 - 【入门】百鸡百钱问题 II

通过次数

28

提交次数

79

Time Limit : 1 秒
Memory Limit : 128 MB

假如每只公鸡五钱,每只母鸡三钱,每三只小公鸡一钱,每两只小母鸡一钱,问如何用一百钱买一百只鸡,请按照公鸡、母鸡、小公鸡和小母鸡的顺序,按照从小到大的顺序输出所有的方案,每个数字之间用空格隔开,每个方案占一行。

Input

没有输入

Output

为题目要求输出的内容:按照从小到大的顺序输出所有的方案,每个数字之间用空格隔开,每个方案占一行。

Examples

Input


                            

Output