#P1549. E海王

E海王

Description

题目背景

一个同时和多个人聊天的人通常被我们叫做海王。

网网虽然觉得安安对他讲的话都是没有意义的废话,但事实上网网自己也是一个海王,他也想把自己说的那些没什么用的话同时发给很多人。

“安安,今天编程的课后作业是什么呢?”

“大佬,今天编程的课后作业是什么呢?”

“小老弟,今天编程的课后作业是什么呢?”

……

网网觉得发给每个人之前都需要把里面的称呼进行替换是一件很麻烦的事情,何况有的时候一句话中可能有很多次称呼,他想要你帮他开发一个“海王自动转发机”,能够帮他完成对一句话中指定称呼的替换。

题目描述

网网每一次会告诉你一个字符串 c,这是他想要发出去的话,他保证里面只有大小写字母,同时由于语言表意的特殊目的,他希望能够区分大小写。网网还会告诉你字符串中已有的称呼 x ,和希望替换的称呼 y ,希望你能够把字符串 c 中所有的子串 x 都替换为 y

若需要替换称呼为anan, c 中字符串包含banananc,则只需要替换出现在第2-5个字符的第一个anan。

Input Format

共3行。

第1行为网网想要进行替换的原始字符串 c

第2行为需要被替换的子串 x

第3行为需要替换的字符串 y

Output Format

共1行,输出1个字符串表示将 c 中所有子串 x 替换为 y 后的字符串。

Ananareyoufreetomorrow
Anan
Wangwang
Wangwangareyoufreetomorrow

Hint

对于 30\% 的数据, c 的长度不超过 1000 个字符, x 的长度不超过 10 个字符,且 x 仅在 c 中出现 1 次, y 的长度不超过 100 个字符。

对于 60\% 的数据, c 的长度不超过 1000 个字符, x 的长度不超过 10 个字符, y 的长度不超过 100 个字符。

对于 100\% 的数据, c 的长度不超过 10000 个字符, x 的长度不超过 10 个字符, y 的长度不超过 1000 个字符。

### 样例输入 #2

```
AnandoyouthinkthattalkingtoAnanaboutthingsrelatedtoananisenough
Anan
Wangwang
```

### 样例输出 #2

```
WangwangdoyouthinkthattalkingtoWangwangaboutthingsrelatedtoananisenough
```

##