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