30 кресел

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

Input

Во входном файле заданы числа $n$, $k$ и $m$. 1 \leq k \leq n \leq 30, 0 \leq m < \binom{n}{k}.