Background背景

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

Input输入

无

Output输出

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

Samples样例

无

符合百鸡百钱的 公鸡 母鸡 小公鸡 小母鸡的数目。

Limitation限制

1s, 1024KiB for each test case.