题目描述

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

比如 : 将" abcf abdabc "中的 " abc "，替换为" AA "，则替换结果为" AAf abdAA " ; 而将" abcf abdabc "中的" abc "替换为" abcabc "，则替换结果为" abcabcf abdabcabc "。

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

输入格式

第一行为原来的字符串。

第二行为要查找的子串。

第三行为要替换成的子串。(请注意 : 三个字符串都可能含有空格)。

输出格式

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

样例

Mr qin
qin
li

Mr li

abcf abdabc
abc
AA

AAf abdAA