说明

对输入的一句子实现查找且置换的功能（找到某个子串并换成另一子串），比如：

将“abcf abdabc”中的“abc”，替换为“AA”，则替换结果为“AAf abdAA”；

将“abcf abdabc”中的“abc”替换为“abcabc”，则替换结果为“abcabcf abdabcabc”。

本题查找子串时注意，大小写完全一致，才能作为子串，比如：在“Abcf abd Abc”中，如果找字符串“abc”是不存在的。

输入格式

第一行为原来的字符串，第二行为要查找的子串，第三行为要替换成的子串。

子串中可能包含空格，制表符等

输出格式

只有一行，为替换好的字符串

样例

abcf  abdabc
abc
AA

AAf  abdAA