Перестановки
Перестановка множини являє собою розміщення її різни елементів деяким чином. Наприклад, усі перестановки множини { 2, 3, 5} мають наступний вигляд:
2 3 5
2 5 3
3 2 5
3 5 2
5 2 3
5 3 2
Якщо кожну перестановку розглядувати як число, то перестановки вище перераховані у порядку зростання їх величини. Тобто перестановки перераховані у лексикографічному порядку. Перестановкою у позиції 4 буде 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
Перестановки перераховано у алфавітному порядку, що є лиши іншиим видом лексикографічного порядку. Наприклад, перестановкою і позиції 4 є b i n e, а перестановкою у позиції 20 буде n b i e.
За заданою множиною різних цифр або букв потрібно знайти перестановку, яка знаходиться у заданій позиції, якщо вважати, що усі перестановки розміщено у лексикографічному порядку.
Вхідні дані
Вхідні дані складаються з одного чи декількох тестів. Кожен вхідний рядок містить послідовність різних букв або цифр. Букви або цифри вже відсортовані. Довжина рядка не більша 10, далі йде пропуск і номер позиції, перестановку у якій потрібно знайти.
Вихідні дані
Вихідні дані складаються з одного чи більше рядків. У кожному рядку потрібно вивести вхідний рядок, знак рівності і перестановку у потрібній позиції. Якщо задана позиція лежить за межею загального числа перестановок, то вивести "No permutation".