Найдите перестановку по её номеру в лексикографическом порядке.
Входные данные
В первой строке входных данных содержится число N (1 <= N <= 12) – количество элементов в перестановке, во второй – число K (1 <= K <= N!) – номер перестановки.
Выходные данные
Выведите N чисел – искомую перестановку.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
2 |
1 3 2 |