题目描述

在编辑文档时,我们经常需要查找到某个字符串,并进行替换。给定一行字符串str,和子串substr1和substr2,将str中的substr1用substr2替换。注意:查找串substr1时,不区分大小写。

输入

第一行为两个字符串,中间用空格隔开,分别为substr1和substr2。 第二行为字符串str,长度不超过300个字符。

输出

替换后的字符串。

样例

样例 1

输入

to  go
the ottoman empire repeatedly tried to expand into

输出

the otgoman empire repeatedly tried go expand ingo
样例 2

输入

you We
You're my sunshine, you're everything to me.

输出

We're my sunshine, We're everything to me.

提示

substr1和substr2长度不一定相等。