Перестановка за номером

Вхідні дані

Перший рядок містить ціле число $N$ ( $1 \leq N \leq 12$ 1 \leq N \leq 12) — кількість елементів у перестановці.

Другий рядок містить ціле число $K$ ( $1 \leq K \leq N!$ 1 \leq K \leq N!) — номер перестановки.

Виведіть $N$ чисел — шукану перестановку.

Приклад 1

Loading