【题意】

一串长字符串 $S$ ， $n$ 串短字符串 $a_i$ ，还有一串替代字符串 $ss$ 。

$S$ 中出现 $a_i$ 就用 $ss$ 替代。替代原则：

1、保证所有字符串中只出现26个英文字母和英文半角标点符号，且没有空格；

2、 $S$ 和 $a_i$ 匹配时不区分大小写，但输出要保留原有的大小写；

3、替换要按 $a_i$ 顺序， $S$ 中的每个字符最多只被替换一次，替换后的字符不再替换。

【输入格式】

第1行为一个字符串 $S(1 \le len(S) \le 1000)$ ；

第2行为一个正整数 $n(1 \le n \le 20)$ ；

第3行为一个字符串 $ss$ ；

下来$n$行，每行有一个字符串 $a_i$ 。 ($1 \le len(a_i),len(ss) \le 100$)

【输出格式】

一个完成替换后字符串。

【样例输入1】

thisproblemisdifficultyouaresonice
2
***good***
nice
problem

【样例输出1】

this***good***isdifficultyouareso***good***

【样例输入2】

theDoorisopen,hehe.
2
***
the
he

【样例输出2】

***Doorisopen,******.

【样例2解释】

theDoorisopen,hehe.，替换关键词为the和he,结果为***,需要先将the换成***,然后再把he换成***,则替换结果为***Doorisopen,******.,而不是t***Doorisopen,******.。