eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Разложение на слагаемые

Разложение на слагаемые

Вывести все представления натурального числа \textit{\textbf{N}} суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт. \InputFile В первой строке находится единственное число \textit{\textbf{N}}. \textbf{2} ≤ \textit{\textbf{N}} ≤ \textbf{40}. \OutputFile В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "\textbf{+}".
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
4
Выходные данные #1
1+3
1+1+2
1+1+1+1
2+2