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