|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Бета
Вывести все представления натурального числа N суммой натуральных чисел.
Перестановка слагаемых нового способа представления не даёт.
Ввод
В первой строке находится единственное число N.
Вывод
В каждой строке выводится одно из представлений.
В сумме слагаемые разделяются знаком "+".
Ограничения
2 ≤ N ≤ 40.
|
Ввод 1
|
4
|
|
Вывод 1
|
1+1+1+1
1+2+1
1+3
2+2
|
Для отправки решений необходимо выполнить вход.
|