Background背景

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

比如：将"abcf  abdabc"中的"abc"，替换为"AA"，则替换结果为"AAf  abdAA"；

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

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

PS:尝试使用substr和replace求解。

Input输入

第一行为原来的字符串 第二行为要查找的子串 第三行为要替换成的子串。（请注意：三个字符串都可能含有空格）

Output输出

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

Samples样例

abcf  abdabc
abc
abcabc

abcabcf  abdabcabc

Limitation限制

1s, 1024KiB for each test case.