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
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题