Задача B. Партизанская бухгалтерия ≡

Условие

Партизаны, находясь на оккупированной врагом территории, получают денежную поддержку со стороны дружеских сил. Получая почтой в качестве поддержки очередную сумму денег, предводитель партизан должен отчитываться перед начальством, поэтому он суммирует количество уже имеющихся у него денег с количеством пришедших денег и отправляет почтой полученную сумму начальнику.

Всю информацию, которую партизаны отсылают по почте, они вынуждены шифровать, заменяя каждую цифру в числе на определённый символ. Шифр довольно сложен для главаря партизан, поэтому он попросил вас написать программу, которая поможет ему в расчётах.

Например, если партизаны используют следующую кодовую таблицу:

то число 12345 будет зашифровано вот так: bcdef, а зашифрованное число bacbac означает 102102.

Формат входного файла

В первой строке входного файла записаны 10 различных символов — кодовые обозначения для каждой цифры, начиная с 0 (0, 1, 2, … 9). Вторая строка S представляет собой закодированное число — полученная сумма. В третьей строке содержится целое число M — сумма денег, имевшаяся до этого у партизан.

Формат выходного файла

В выходной файл нужно записать закодированное число — сумму пришедших и имевшихся до этого денег.

Ограничения

1 ≤ длина(S) ≤ 8

1 ≤ M ≤ 10⁷

Примеры тестов

abcdefghij
bcde
1

bcdf

!@#$%^Y*()
#@
2

#$

)!"№;%:?*(
((((
2

!)))!