Задачі
Перестановки
Перестановки
Перестановка множини являє собою розміщення її різни елементів деяким чином. Наприклад, усі перестановки множини \textbf{\{ 2, 3, 5\} }мають наступний вигляд:
\textbf{2 3 5}
\textbf{2 5 3}
\textbf{3 2 5}
\textbf{3 5 2}
\textbf{5 2 3}
\textbf{5 3 2}
Якщо кожну перестановку розглядувати як число, то перестановки вище перераховані у порядку зростання їх величини. Тобто перестановки перераховані у лексикографічному порядку. Перестановкою у позиції \textbf{4 }буде \textbf{3 5} \textbf{2}, а в останній, шостій позиції, знаходиться перестановка \textbf{5 3 2}.
Наведемо усі перестановки множини \textbf{\{ b, e, i, n \}} у наступній таблиці.
\textbf{b e i n e b i n i b e n n b e i}
\textbf{b e n i e b n i i b n e n b i e}
\textbf{b i e n e i b n i e b n n e b i}
\textbf{b i n e e i n b i e n b n e i b}
\textbf{b n e i e n b i i n b e n i b e}
\textbf{b n i e e n i b i n e b n i e b}
Перестановки перераховано у алфавітному порядку, що є лиши іншиим видом лексикографічного порядку. Наприклад, перестановкою і позиції \textbf{4} є \textbf{b i n e}, а перестановкою у позиції \textbf{20} буде \textbf{n b i e}.
За заданою множиною різних цифр або букв потрібно знайти перестановку, яка знаходиться у заданій позиції, якщо вважати, що усі перестановки розміщено у лексикографічному порядку.
\InputFile
Вхідні дані складаються з одного чи декількох тестів. Кожен вхідний рядок містить послідовність різних букв або цифр. Букви або цифри вже відсортовані. Довжина рядка не більша \textbf{10}, далі йде пропуск і номер позиції, перестановку у якій потрібно знайти.
\OutputFile
Вихідні дані складаються з одного чи більше рядків. У кожному рядку потрібно вивести вхідний рядок, знак рівності і перестановку у потрібній позиції. Якщо задана позиція лежить за межею загального числа перестановок, то вивести "\textbf{No permutation}".
Вхідні дані #1
235 4 bein 20 123456 700 mnpqr 130 tuvwxyz 4000
Вихідні дані #1
235 4 = 352 bein 20 = nbie 123456 700 = 651342 mnpqr 130 = No permutation tuvwxyz 4000 = ywuxvzt