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