EduBrick

G. Разбиения на различные слагаемые

3000 мс · 256 МБ · всё или ничего

Перечислите все разбиения числа NN на попарно различные целые положительные слагаемые.

Внутри разбиения слагаемые идут в возрастающем порядке; разбиения перечисляются в лексикографическом порядке.

Формат ввода

Одна строка содержит число NN (1≤N≤401 \le N \le 40).

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

Все подходящие разбиения, по одному на строку.

Примеры

ввод
6
вывод
1 2 3
1 5
2 4
6
ввод
2
вывод
2
Войдите, чтобы отправлять решения.