#2298. 百钱百鸡

百钱百鸡

Description

我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?这几句话的意思是老翁持100块钱前来买鸡,公鸡一只5块,母鸡一只3块,小鸡3只一块,请问共有哪些购买方案?

现在我们将题目升级,老翁持n块钱前来买鸡,需要鸡100只,公鸡一只5块,母鸡一只3块,小鸡3只一块,请问共有哪些购买方案?

Input Format

输入文件chicken.in,仅含两个数n,代表老翁持有的钱。

Output Format

输出文件chicken.out,含数行,每行内容是三个整数,即公鸡、母鸡、小鸡的数量。格式为公鸡x只,母鸡y只,小鸡z

100
公鸡0只,母鸡25只,小鸡75只
公鸡4只,母鸡18只,小鸡78只
公鸡8只,母鸡11只,小鸡81只
公鸡12只,母鸡4只,小鸡84只