Имеется алфавит, состоящий из N различных 
символов. Множество всех N -буквенных слов, содержащих все символы
алфавита, упорядочено лексикографически, в соответствии с заданным алфавитом. Задано
конкретное слово из этого множества и целое число K 
. Требуется найти K - ое слово
этого множества, следующее за данным словом или сообщить, что найти такое слово
невозможно.
Входной файл состоит из трех строк. Первая строка
содержит алфавит, записанный без пробелов в порядке номеров символов. Вторая
строка содержит исходную перестановку символов алфавита. Третья строка число K.
Выходной файл состоит из одной строки, содержащей
искомую перестановку символов алфавита или слово "IMPOSSIBLE".
Примеры
|
STDIN
|
|
|
CBA
CBA
2
|
|
|
ABC
CBA
1
|
|
