题目描述

公园准备在小山上种桃树、梨树、苹果树。为了美观，总共准备种 $n$ 棵树（$n \ge 6$ 且 $n$ 一定是 $6$ 的倍数），要求三种树都得有，且每种树的数量都得是偶数。此外，桃树的数量不能比梨树的数量多，梨树的数量不能比苹果树的数量多。

请问这三种树的数量分别有哪些可能的组合方法？请按照桃树数量从小到大、梨树数量从小到大、苹果树数量从小到大的顺序输出所有可能的方案，每行一个方案。

输入格式

一个整数 $n$。

输出格式

若干行，每行三个整数，分别表示桃树、梨树、苹果树的可能数量。输出顺序：首先按桃树数量从小到大，桃树相同时按梨树数量从小到大，梨树相同时按苹果树数量从小到大。

输入样例

18

输出样例

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

提示

• $n \ge 6$ 且 $n$ 是 $6$ 的倍数。
• 本题需要找规律进行循环求解。