| Автор: | А. Маметьев, А. Руденко | Ограничение времени: | 3 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход |
Сахар в магазине продаётся в упаковках трёх видов: по 2 кг, по 3 кг и по 5 кг. Мама послала Петю в магазин купить ровно N кг сахара, но Петя не знает как это лучше сделать.
Выведите все возможные варианты покупки ровно N кг сахара Петей.
Натуральное число N.
На отдельных строках все возможные комбинации количества упаковок, записанные через пробел.
В первом столбце — количество упаковок по 2 кг, во втором — по 3 кг, в третьем — по 5 кг.
Комбинации должны быть отсортированы по первому числу, затем по второму, и наконец по третьему.
2 ≤ N ≤ 1000
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|
| 2 |
|
|