Name for a Python#3915
Pythons are quite selective when it comes to naming their offspring. Initially, each python mother creates a name using a sequence of lowercase Latin letters, following a rule only known to pythons. However, these names often turn out to be difficult to pronounce. To address this, any letters in the sequence that are hard for pythons to pronounce should be replaced with the pythons' favorite letter A.
Yet, there's a catch: an ancient python law forbids changing the letters at certain positions C_i (with positions traditionally numbered starting from zero).
The first line contains a word (1 \leq |S| \leq 100), devised by the python's mother, consisting only of lowercase Latin letters.
The second line contains the letters B_1, B_2, \ldots, B_k (1 \leq k \leq 25), separated by spaces: these are the letters that are hard for pythons to pronounce.
The third line contains positions C_1, C_2, \ldots, C_m (0 \leq m \leq |S|, 0 \leq C_i < |S|), separated by spaces, where changing a letter is forbidden by ancient law. This line may be empty if there are no forbidden positions.
The last line contains a single letter (A \ne B_i for any ), the pythons' favorite letter.
Print a single line: the resulting python name.
\begin{example}\exmp{pythonh o n1 4s}{psyths}\end{example}
Example 1
In the example:
The hard-to-pronounce letters are 'h', 'o', and 'n'.
Letters at positions 1 and 4 cannot be changed.
The resulting name after the replacements is "psyths".