Adjuk meg a lexikografikusan rendezett \(n\) hosszú permutációk közül a k-adikat (\(1 \leq n \leq 14\) és \(1 \leq k \leq n!\)). Egy \(n\) hosszú permutációnak az \(1,2, \ldots ,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.