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