Задача D4. Покупка соли ≡

Условие

Соль в магазине продаётся в упаковках трёх видов: по 2 кг, по 4 кг и по 6 кг. Мама послала Васю в магазин купить ровно N кг соли, но Вася не знает как это лучше сделать.

Выведите все возможные варианты покупки ровно N кг соли Васей.

Гарантируется, что существует по крайней мере один способ купить нужное количество соли.

Формат входных данных

Натуральное число N.

Формат выходных данных

На отдельных строках все возможные комбинации количества упаковок, записанные через пробел.

В первом столбце — количество упаковок по 2 кг, во втором — по 4 кг, в третьем — по 6 кг.

Комбинации должны быть отсортированы по первому числу, затем по второму, и наконец по третьему.

Ограничения

2 ≤ N ≤ 1000

Примеры тестов

6

0 0 1
1 1 0
3 0 0

12

0 0 2
0 3 0
1 1 1
2 2 0
3 0 1
4 1 0
6 0 0