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

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 64 мегабайти

Знайдіть перестановку за її номером у лексикографічному порядку.

Вхідні дані

У першому рядку вхідного файлу записано число N (1 ≤ N ≤ 12) - кількість елементів у перестановці.

У другому рядку число K (1 ≤ K ≤ N!) - номер перестановки.

У вихідний файл вивести N чисел - шукану перестановку.

Вхідні дані #1

Відповідь #1

Відправки 776

Коефіцієнт прийняття 29%