1047 - 百钱买鸡

通过次数

51

提交次数

95

时间限制 : 1 秒
内存限制 : 128 MB

公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买100只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。

输入

无。

输出

输出所有方案数,每个方案包括三个数字,分别代表公鸡,母鸡,小鸡要买多少只。

每个方案占一行。每组方案的输出顺序按公鸡只数升序排序,如果相等,按母鸡只数升序排序,如果还相等,就按小鸡的只数排序。

样例

输入


                            

输出

(下面的输出仅为部分输出)
4 18 78
......

提示

【样例解释】

4只公鸡,18只母鸡,78只小鸡所花费的钱:4 * 5 + 18 * 3 + 78 / 3 = 100

所买鸡的个数: 4 + 18 + 78 = 100