Problem4011--【入门】怎样种树？

4011: 【入门】怎样种树？

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

Submit
Solved: 3Submit Num: 3Statistics

Description

公园准备在小山上种桃树、梨树、苹果树，为了美观，总共准备种n棵树（n>=6且n一定是6的倍数），要求三种树都得有，且每种树的数量都得是偶数，桃树的数量不能比梨树的数量多，梨树的数量不能比苹果树的数量多。请问有这三种树的数量分别有哪些可能的组合方法，从少到多分别数出桃树、梨树、苹果数可能的数量组合，每行1个方案。（6.1.99）

Input

一个整数n（n>=6且是6的倍数）

Output

若干行的可能的组合方案，每行3个数，分别代表桃树、梨树、苹果树的可能的方案。

Sample Input Copy 

18

Sample Output Copy 

2 2 14
2 4 12
2 6 10
2 8 8
4 4 10
4 6 8
6 6 6

Source/Category

 
Submit