Задачи
Перестановки
Перестановки
Перестановка множества представляет собой расположение его различных элементов некоторым образом. Например, все перестановки множества \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{\{ 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}.
По заданному множеству различных цифр или букв следует найти перестановку, которая находится в заданной позиции, если считать что все перестановки расположены в лексикографическом порядке.
\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