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

Як вбити час

Як вбити час

\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}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 3
Вихідні дані #1
2+2