Перестановки#6248
Перестановка множини — це розташування всіх різних елементів цієї множини. Наприклад, усі перестановки множини \{2, 3, 5\} наведені нижче.
2 3 5
2 5 3
3 2 5
3 5 2
5 2 3
5 3 2
Якщо кожну перестановку розглядати як число, то перестановки у наведеному вище списку розміщені у порядку зростання. Таким чином, перестановки перелічені у лексикографічному порядку. Зверніть увагу, що перестановка на позиції — це 3 5 2, а остання, на позиції , — це 5 3 2.
Для іншого прикладу всі перестановки множини \{b, e, i, n\} наведені у табличному вигляді нижче:
b e i n e b i n i b e n n b e i
b e n i e b n i i b n e n b i e
b i e n e i b n i e b n n e b i
b i n e e i n b i e n b n e i b
b n e i e n b i i n b e n i b e
b n i e e n i b i n e b n i e b
Тут перестановки перелічені у алфавітному (словниковому) порядку, тобто у лексикографічному порядку. Зверніть увагу, що перестановка на позиції — b i n e, а на позиції — n b i e.
Дано множину різних цифр або букв. Потрібно визначити перестановку, яка знаходиться на вказаній позиції, якщо перестановки впорядковані в лексикографічному порядку.
Вхід містить один або кілька рядків. Кожний рядок містить строку, що складається або лише з різних букв, або лише з різних цифр. Букви або цифри вже впорядковані. Довжина рядка не перевищує , після чого йде пробіл і число, що позначає позицію шуканої перестановки.
Вивід містить один або більше рядків. У кожному рядку потрібно вивести вхідні дані, потім знак рівності і перестановку на шуканій позиції. Якщо вказана позиція виходить за межі кількості всіх можливих перестановок, виведіть No permutation.
Приклад 1