30 крісел#4263

30 крісел

1 секунда
64 мегабайти
Дуже легка

Потерпівши фіаско у погоні за стільцями, Остап не впав духом, а вв'язався у нову авантюру. Почувши, що неподалік на аукціоні розпродають старовинних крісел, недовго думаючи, він вирішив випробувати долю і перевірити: чи не сховано скарби у одному з них. Прийшовши на торги, Остап зрозумів, що грошей у нього вистачить на викуп рівно з крісел. Своїм найщасливішим числом Остап вважає число , тому він знову звертається до Вас за допомогою і просить вибрати -те сполучення із крісел.

Вхідні дані

У вхідному файлі задано числа , та . 1 \leq k \leq n \leq 30, 0 \leq m < \binom{n}{k}.

Вихідні дані

Виведіть у вихідний файл у зростаючому порядку номери крісел, які входять у -те у лексикографічному порядку сполучення по із чисел від до . Сполучення пронумеровано, починаючи з .

Приклади

Приклад 1

Loading
Loading