Məsələlər
Разбиения на слагаемые
Разбиения на слагаемые
Перечислите все разбиения целого положительного числа \textbf{n} на целые положительные слагаемые. Разбиения должны обладать следующими свойствами:
\begin{itemize}
\item Слагаемые в разбиениях идут в невозрастающем порядке.
\item Разбиения перечисляются в лексикографическом порядке.
\end{itemize}
\InputFile
Содержит единственное целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{40}).
\OutputFile
Выведите искомые разбиения по одному в строке.
Giriş verilənləri #1
4
Çıxış verilənləri #1
1 1 1 1 2 1 1 2 2 3 1 4