CNU10 | Permutare

Cerință

Se dau $N$ si $K$, sa se afiseze a $K$-a permutare de ordin $N$ din punct de vedere lexicografic.

Date de intrare

O singura linie cu $N$ si $K$.

Date de ieșire

Un sir de $N$ numere.

Restricții și precizări

• $1 \leq N \leq 18$
• $1 \leq K \leq N!$
• Pentru $40$ de pcunte $1 \leq N \leq 10$

Exemplul 1

stdin

4 6

stdout

1 4 3 2

Explicație

Primele $6$ permutari sunt:
$(1, 2, 3, 4)$
$(1, 2, 4, 3)$
$(1, 3, 2, 4)$
$(1, 3, 4, 2)$
$(1, 4, 2, 3)$
$(1, 4, 3, 2)$

Exemplul 2

stdin

9 74812

stdout

2 8 7 9 4 1 5 6 3