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

30 крісел

30 крісел

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

У вхідному файлі задано числа n, k та m. 1kn30, 0m-1.

Вихідні дані

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

Приклад

Вхідні дані #1
4 2 3
Вихідні дані #1
2 3