字符替换

输入两行内容,第一行是一串字符串(不超过200个字符,只包含字母和数字字符),第二行包含以空格分隔的两个字符A和B,要求把字符串中的所有字符A都替换成字符B。 

Input

第一行是一串字符串(不超过200个字符,只包含字母和数字字符)

第二行包含以空格分隔的两个字符A和B,要求把字符串中的所有字符A都替换成字符B。 

Output

输出替换后的字符串。 

Examples

Input

aaccdef
a 1

Output

11ccdef

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计