600095 - 百钱百鸡

时间限制

1000 毫秒

内存限制

128 MB

通过次数

4

提交次数

5

鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?

公鸡五块钱一只,母鸡三块钱一只,小鸡一块钱三只。公鸡、母鸡、小鸡至少各一只的前提下,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