Имя для питона
Питоны очень внимательно относятся к выбору своих имён. Сначала для каждого детёныша его мать придумывает последовательность маленьких латинских букв по известному только питонам правилу. Однако в результате часто получается труднопроизносимое слово. Поэтому в полученной последовательности труднопроизносимые буквы нужно заменить на любимую питонами букву A
. Но это не всегда возможно, так как древний питонский закон гласит, что нельзя менять буквы, стоящие на позициях C[i]
(по древней традиции, позиции нумеруются, начиная с нуля).
Входные данные
В первой строке записано слово S (1 ≤ len(S) ≤ 100)
, придуманное матерью питона и состоящее из маленьких латинских букв. Во второй строке через пробел перечислены буквы B[i]
(1 ≤ i ≤ 25)
, труднопроизносимые для питонов. В третьей строке через пробел перечислены позиции C[i] (0 ≤ C[i] < len(S)
, 0 ≤ i ≤ len(S) ≤ 100)
, изменения в которых запрещены древним законом. В последней строке находится любимая питонами буква A (A ≠ B[i])
при любом i
).
Выходные данные
Выведите одну строку – результирующее имя питона.