Adjuk meg a lexikografikusan rendezett $n$ hosszú permutációk közül a $k$-adikat ($1\le n\le 14$ és $1\le k\le n!$). Egy $n$ hosszú permutációnak az $\mathrm{1,2,}\text{...}\mathrm{,}n$ számok egy sorbarendezését nevezzük. Két permutációt úgy tudunk lexikografikusan rendezni, hogy balról az első helyen, ahol eltérnek a számok számjegyei egymástól, a kisebb számot tartalmazó permutációt soroljuk előrébb. Például $2314<2341$.
A program olvassa be a standard input első sorából $n$-et és $k$-t, majd írja a standard output első és egyetlen sorába a megfelelő permutációt.