600095 - 百钱百鸡
鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?
公鸡五块钱一只,母鸡三块钱一只,小鸡一块钱三只。公鸡、母鸡、小鸡至少各一只的前提下,n元买公鸡、母鸡、小鸡共n只的方案?
输入
一行,一个整数n。
对于100%的数据:
10 \le n \le 100 。
输出
若干行,按公鸡从少到多顺序依次输出;如果公鸡一样多,按母鸡从少到多的顺序依次输出。
每行三个由单个空格分隔的正整数。依次表示公鸡、母鸡、小鸡个数。
样例
输入
11
输出
1 1 9
输入
15
输出
1 2 12
输入
100
输出
4 18 78 8 11 81 12 4 84