EduBrick

G. Разбиения в обратном порядке

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

Снова разбиения числа NN на натуральные слагаемые, но записанные иначе: внутри разбиения слагаемые идут по неубыванию, а сами разбиения перечисляются в обратном лексикографическом порядке.

Для N=5N = 5 порядок такой:

5
2 3
1 4
1 2 2
1 1 3
1 1 1 2
1 1 1 1 1

Формат ввода

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

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

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

Примеры

ввод
5
вывод
5
2 3
1 4
1 2 2
1 1 3
1 1 1 2
1 1 1 1 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.