G. Разбиения на различные слагаемые
3000 мс · 256 МБ · всё или ничего
Перечислите все разбиения числа на попарно различные целые положительные слагаемые.
Внутри разбиения слагаемые идут в возрастающем порядке; разбиения перечисляются в лексикографическом порядке.
Формат ввода
Одна строка содержит число ().
Формат вывода
Все подходящие разбиения, по одному на строку.
Примеры
ввод
6
вывод
1 2 3 1 5 2 4 6
ввод
2
вывод
2
Войдите, чтобы отправлять решения.