Shripath recently decided to change his name. He picks any one character(X) from his name and changes all occurrences of that character to another character(Y). Seeing him do this, all of his class mates now decided to change their names. Help them with this.

Input:
The first line of the input contains a string(S) indicating the name of Shripath's class mates. The string S contains only lowercase letters('a' <= S[i] <= 'z'). The maximum length of the string S is 1000 characters. The second line contains two characters, X and Y.

Output:
Output a string similar to the input string but with the characters X replaced by Y.

Example
Input:
collegeofengineering
g l
Output:
colleleofenlineerinl

Explanation:
Replacing all "g" in string "collegeofengineering" with "l", gives the output as "colleleofenlineerinl".