eolymp
bolt
Try our new interface for solving problems
Problems

Как убить время

Как убить время

\includegraphics{https://static.e-olymp.com/content/a9/a95e3a2fa6a4bb21891b266af71619da5c09face.jpg} Некто Симон уже давно дорешал все задачи из контестов и теперь убивает время на практике тем, что раскладывает найденные у комповника \textbf{n} камешков в кучки разного размера. Изначально он разложил все камешки по одному. В каждую следующую минуту он выкладывает из них следующее лексикографическое разбиение на кучки. Порядок разбиений будем определять следующим образом: рассмотрим все разбиения \textbf{n} камешков на кучки, в каждом разбиении упорядочим их в порядке не убывания. Будем считать, что разбиение \textbf{a_1+a_2+}...\textbf{+a_\{n \}}лексикографически меньше \textbf{b_1+b_2+}...\textbf{+b_m}, если для некоторого \textbf{k} \textbf{j} ≤ \textbf{k}: \textbf{a_j = b_j} и либо \textbf{k = n}, либо \textbf{a_\{k+1\}} < \textbf{b_\{k+1\}}. \InputFile Во входном файле заданы числа \textbf{n} и \textbf{r}. \textbf{1} ≤ \textbf{n} ≤ \textbf{100}, разбиение с номером \textbf{r} - существует. \OutputFile Выведите \textbf{r}-тое разбиение \textbf{n} камешков на кучки, разбиения нумеруются с \textbf{0}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4 3
Output example #1
2+2