printРабочее место участника

printЗадачи

90. Реестр перестановок

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Найти `N`-ую перестановку в списке упорядоченных по алфавиту перестановок букв данного слова.
Ввод
Во входном файле в первой строке содержится слово из строчных латинских букв длиной не более 12 букв, которое является первым в списке перестановок, упорядоченном по алфавиту. Буквы в слове могут повторяться. Во второй строке целое число `N`>0. Число `N` не превосходит числа возможных перестановок слова.
Вывод
В выходной файл в первой строке вывести `N`-ую перестановку слова.

Пример входа

abc
3

Пример выхода

bac
loading