题目描述

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？现将问题延伸为X钱买X鸡问题，要求翁、母、雏每种都至少买一只，请编程实现。

输入要求

输入一个整数表示钱的数目。

输出要求

输出可以买公鸡、母鸡、小鸡各多少只。输出可能有多套方案，每套方案各占一行。如果无解则不用输出任何内容。

输入样例

100

输出样例

4 18 78
8 11 81
12 4 84

提示

来源

NBU OJ