Задачі
Перестановка по номеру
Перестановка по номеру
Знайдіть перестановку за її номером у лексикографічному порядку.
\InputFile
У першому рядку вхідного файлу записано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{12}) - кількість елементів у перестановці.
У другому рядку число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N!}) - номер перестановки.
\OutputFile
У вихідний файл вивести \textbf{N} чисел - шукану перестановку.
Вхідні дані #1
3 1
Вихідні дані #1
1 2 3