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

Вихідні дані

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