题目描述

公园准备在小山上种桃树、梨树、苹果树。为了美观，总共准备种 $n$ 棵树，要求三种树都要有，且每种树的数量都为偶数。此外，桃树数量不能多于梨树数量，梨树数量不能多于苹果树数量。

请输出三种树数量的所有可能组合。

输入格式

一行，一个整数 $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$ 的倍数。
• 三种树的数量均为正偶数，并满足 桃树 $\le$ 梨树 $\le$ 苹果树。

来源

需要找规律的循环