eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Перестановка по номеру

Перестановка по номеру

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Найдите перестановку по её номеру в лексикографическом порядке.

Входные данные

В первой строке входного файла записано число N (1N12) - количество элементов в перестановке.

Во второй строке число K (1KN!) - номер перестановки.

Выходные данные

В выходной файл вывести N чисел - искомую перестановку.

Пример

Входные данные #1
3
1
Выходные данные #1
1 2 3