Пітони дуже уважно ставляться до вибору своїх імен. Спочатку мати кожного пітона придумує ім'я — послідовність малих латинських літер, за правилом, відомим лише пітонам. Але часто це ім'я важко вимовляти. Щоб виправити це, усі літери в послідовності, які важко вимовити пітонам, слід замінити на улюблену літеру пітона 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
У прикладі:
Важкі для вимови літери: 'h', 'o', 'n'.
Літери на позиціях 1 та 4 не можна змінювати.
Підсумкове ім'я після замін — "psyths".