Ім'я для пітона#3915

Ім'я для пітона

1 секунда
64 мегабайти
Дуже легка

Пітони дуже уважно ставляться до вибору своїх імен. Спочатку мати кожного пітона придумує ім'я — послідовність малих латинських літер, за правилом, відомим лише пітонам. Але часто це ім'я важко вимовляти. Щоб виправити це, усі літери в послідовності, які важко вимовити пітонам, слід замінити на улюблену літеру пітона A.

Проте є нюанс: древній закон забороняє змінювати літери на певних позиціях C_i (позиції традиційно нумеруються з нуля).

Вхідні дані

У першому рядку записано слово (1 \leq |S| \leq 100), яке придумала мати пітона, що складається лише з малих латинських літер.

У другому рядку через пробіл вказано літери B_1, B_2, \ldots, B_k (1 \leq k \leq 25), які складно вимовляти пітонам.

У третьому рядку через пробіл вказані позиції C_1, C_2, \ldots, C_m (0 \leq m \leq |S|, 0 \leq C_i < |S|), зміна літер на яких заборонена древнім законом. Якщо таких позицій немає, рядок може бути порожнім.

В останньому рядку міститься одна літера (A \ne B_i для будь-якого ) — улюблена літера пітонів.

Вихідні дані

Виведіть один рядок — результуюче ім'я пітона.

Приклади

\begin{example}\exmp{pythonh o n1 4s}{psyths}\end{example}

Приклад 1

Loading
Loading

Примітка

У прикладі:

  • Важкі для вимови літери: 'h', 'o', 'n'.

  • Літери на позиціях 1 та 4 не можна змінювати.

  • Підсумкове ім'я після замін — "psyths".