30 кресел

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

Входные данные

Во входном файле заданы числа n, k и m. 1 ≤ k ≤ n ≤ 30, 0 ≤ m ≤ -1.

Выходные данные

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

Примеры