Statement is not available in English language
B. Шифр
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим некоторый алгоритм шифрования последовательности, состоящей только из цифр от $$$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