Рассмотрим некоторый алгоритм шифрования последовательности, состоящей только из цифр от $$$0$$$ до $$$9$$$. Алгоритм состоит из двух этапов.
Каждый шаг первого этапа алгоритма состоит из взятия очередных $$$10$$$ элементов последовательности (или всех оставшихся, если их меньше $$$10$$$), перестановки цифр случайным образом и приписывания перед каждой цифрой ее порядковый номер в $$$0$$$-индексации в этой десятке.
На втором этапе заменяем каждую цифру $$$i$$$ на $$$a_i$$$.
Рассмотрим следующий пример. Пусть $$$a = \{7, 6, 3, 5, 1, 2, 0, 9, 8, 4\}$$$, а сама последовательность пусть выглядит так: $$$05908535645376$$$.
Возьмём первые $$$10$$$ цифр и переставим их случайным образом: $$$6549055083$$$, допишем перед каждой цифрой номер её позиции в начальной последовательности: $$$86159429005575304863$$$. Возьмём оставшиеся $$$4$$$ цифры, переставим их: $$$3675$$$. Допишем их номера — $$$13362705$$$. Получили последовательность $$$8615942900557530486313362705$$$.
Теперь заменим каждую цифру, согласно массиву $$$a$$$. И получаем итоговую последовательность: $$$8062413477229257180565503972$$$.
Вам задана зашифрованная последовательность и числа $$$a_0$$$, $$$a_1$$$, ..., $$$a_9$$$. Расшифруйте её.
Первая строка содержит $$$10$$$ различных целых чисел от $$$0$$$ до $$$9$$$ — значения $$$a_0$$$, $$$a_1$$$, ..., $$$a_9$$$. Вторая строка содержит последовательность цифр длиной от $$$2$$$ до $$$100\,000$$$ — последовательность, которую надо расшифровать.
Выведите последовательность цифр — расшифрованную последовательность.
7 6 3 5 1 2 0 9 8 4 8062413477229257180565503972
05908535645376
| Название |
|---|


