Питоны очень внимательно относятся к выбору своих имён. Сначала для каждого детёныша его мать придумывает последовательность маленьких латинских букв по известному только питонам правилу. Однако в результате часто получается труднопроизносимое слово. Поэтому в полученной последовательности труднопроизносимые буквы нужно заменить на любимую питонами букву A. Но это не всегда возможно, так как древний питонский закон гласит, что нельзя менять буквы, стоящие на позициях Ci (по древней традиции, позиции нумеруются, начиная с нуля).

Входные данные

В первой строке записано слово S (1 ≤ len(S) ≤ 100), придуманное матерью питона и состоящее из маленьких латинских букв. Во второй строке через пробел перечислены буквы Bi(1 ≤ i ≤ 25), труднопроизносимые для питонов. В третьей строке через пробел перечислены позиции Ci (0 ≤ Ci < len(S), 0 ≤ i ≤ len(S) ≤ 100), изменения в которых запрещены древним законом. В последней строке находится любимая питонами буква A (A ≠ Bi) при любом i).

Выходные данные

Выведите одну строку – результирующее имя питона.