Problem1855--三角形周长1（1.5）

1855: 三角形周长1（1.5）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 3Submit Num: 14Statistics

Description

      现在已知一个三角形的周长n。请你从小到大输出它三条边的可能长度。注意：假如n=6，1 2 3和1 3 2是属于同一种方案，只输出1 2 3就可以了。
      每种方案一行，每个数字之间用空格隔开。如果n不能组成三角形，则输出-1。 要求边长都是整数。

Input

一个整数n。

Output

所有的可行组合方案。

Sample Input Copy 

9

Sample Output Copy 

1 4 4
2 3 4
3 3 3

HINT

3<=n<=100

Source/Category

多重循环 四年级 
Submit