600095 - 百钱百鸡

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

4

提交次数

5

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

公鸡五块钱一只,母鸡三块钱一只,小鸡一块钱三只。公鸡、母鸡、小鸡至少各一只的前提下,n元买公鸡、母鸡、小鸡共n只的方案?

Input

一行,一个整数n

对于100%的数据:

10 \le n \le 100

Output

若干行,按公鸡从少到多顺序依次输出;如果公鸡一样多,按母鸡从少到多的顺序依次输出。

每行三个由单个空格分隔的正整数。依次表示公鸡、母鸡、小鸡个数。

Examples

Input

11

Output

1 1 9

Input

15

Output

1 2 12

Input

100

Output

4 18 78
8 11 81
12 4 84