公园准备在小山上种桃树、梨树、苹果树,为了美观,总共准备种 n 棵树( n>=6 且 n 一定是 6 的倍数),要求三种树都得有,且每种树的数量都得是偶数,桃树的数量不能比梨树的数量多,梨树的数量不能比苹果树的数量多。请问有这三种树的数量分别有哪些可能的组合方法,从少到多分别数出桃树、梨树、苹果数可能的数量组合,每行 1 个方案。
一个整数n(n>=6且是6的倍数)
若干行的可能的组合方案,每行3个数,分别代表桃树、梨树、苹果树的可能的方案。
样例输入1
18
样例输出1
2 2 14 2 4 12 2 6 10 2 8 8 4 4 10 4 6 8 6 6 6