题目描述

“每只公鸡 5 元，每只母鸡 3 元，每 3 只小鸡 1 元；现在有 100 元，买了 100 只鸡，共有多少种方案？” 注*公鸡、母鸡和小鸡数量不为0

输入格式

无

输出格式

先分 n 行输出，每行按照顺序输出公鸡、母鸡、小鸡的数量，中间用空格隔开。 再输出满足条件的方案总数 n。 若有多种方案，按公鸡的数量升序输出。

输入样例

无

输出样例

4 18 78
8 11 81
12 4 84