2015. október
2015. október
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

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.

Example

Input
4 2
Output
1 2 4 3 

Információk
Azonosító:
is2
Cím:
2015. október
Időlimit:
2000 ms
Memórialimit:
64 MiB
Típus:
batch

Megoldás beküldése
Beküldéshez lépj be vagy regisztrálj!

Mellékletek