EduBrick

O. Сочетание по номеру

2000 мс · 256 МБ · всё или ничего

Выпишем все сочетания — строго возрастающие последовательности длины KK из чисел от 1 до NN — в лексикографическом порядке и пронумеруем их с единицы.

По данному номеру RR выведите само сочетание.

Выписывать список нельзя: сочетаний может быть больше 101710^{17}. Зато можно на каждом шаге считать, сколько сочетаний начинается с очередного числа, и пропускать их целыми пачками.

Формат ввода

Одна строка содержит числа NN, KK и RR (1≤K≤N≤601 \le K \le N \le 60).

Гарантируется, что 1≤R≤(NK)1 \le R \le \binom{N}{K} и что (NK)\binom{N}{K} помещается в 64-битный тип.

Формат вывода

Сочетание с номером RR — KK чисел по возрастанию через пробел.

Примеры

ввод
5 2 1
вывод
1 2
ввод
5 2 4
вывод
1 5
Войдите, чтобы отправлять решения.