Задача C4. Покупка сахара

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

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

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

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

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

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

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

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

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

Ограничения

2 ≤ N ≤ 1000

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

Стандартный вход Стандартный выход
1
7
1 0 1
2 1 0
2
12
0 4 0
1 0 2
2 1 1
3 2 0
6 0 0

0.028s 0.007s 13