Пітони дуже уважно відносяться до вибору своїх імен. Спочатку для кожної дитини її мати придумує послідовність маленьких латинських букв за ві лише пітонам правилом. Проте в результаті часто получається слово, яке важко вимовляється. Тому в отриманій послідовності букви, які важко вимовляються, потрібно замінити на любиму пітонами букву 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
).
Виведіть один рядок – результуюче ім'я пітона.