Задачи
Перестановка по номеру
Перестановка по номеру
Найдите перестановку по её номеру в лексикографическом порядке.
Входные данные
В первой строке входного файла записано число N (1 ≤ N ≤ 12) - количество элементов в перестановке.
Во второй строке число K (1 ≤ K ≤ N!) - номер перестановки.
Выходные данные
В выходной файл вывести N чисел - искомую перестановку.
Пример
Входные данные #1
3 1
Выходные данные #1
1 2 3