30 крісел
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Потерпівши фіаско у погоні за стільцями Остап не впав духом, а увязався у нову авантюру. Почувши, що неподалік на аукціоні розпродають n старовинних крісел, не довго думаючи він вирішив випробувати долю і перевірити: чи не сховано скарби у одному з них. Прийшовши на торги, Остап зрозумів, що грошей у нього вистачить на викуп рівно k з n крісел. Своїм самим щастливим числом Остап вважає число m, тому він знову звертається до Вас за допомогою і просить вибрати m-те сполучення k із n крісел.
Вхідні дані
У вхідному файлі задано числа n, k та m. 1 ≤ k ≤ n ≤ 30, 0 ≤ m ≤ -1.
Вихідні дані
Виведіть у вихідний файл у зростаючому порядку номери кресел, які входять у m-те у лексикографічному порядку сполучення по k із чисел від 1 до n. Сполучення пронумеровано, починаючи з 0.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 41
Коефіцієнт прийняття 61%