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