题目描述

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

例如，将 abcf abdabc 中的 abc 替换为 AA，则替换结果为 AAf abdAA。将 abcf abdabc 中的 abc 替换为 abcabc，则替换结果为 abcabcf abdabcabc。

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

输入格式

第一行：原来的字符串（可能包含空格）。

第二行：要查找的子串。

第三行：要替换成的子串。

输出格式

一行，为替换后的字符串。

样例

abcf  abdabc
abc
AA

AAf  abdAA

数据范围与提示

• 原字符串长度不超过 $1000$。
• 查找子串和替换子串均不含空格，长度不超过 $100$。
• 替换时大小写必须完全一致才算匹配。
• 若查找子串在原字符串中多次出现，全部替换。