#T0. 終わりの少女

終わりの少女

题目背景

无法传递到的声音

仅我一人歌唱在这寂寞的世界里

杳无回音

万里无云的天空多么美丽

但是我想与你一同共赏

但这里已经什么都不复存在

我一个人活着在这终结之世界

终结的世界停止了

停滞不前之时间

孤单一人的我在歌唱

题目描述

xcyxcy公司发现了这个名叫whywhy的少女,当她来到xcyxcy公司时,她便回想起之前她活着在这终结之世界的歌唱。但是xcyxcy公司发现,她的歌声中有一些不雅用词,于是他们决定帮助whywhy改正。

他们准备了一个关键字列表,里面有一些单词。如果在原文中某处出现了关键字列表中的单词(不区分大小写,可以是某个单词的一部分),那么这些位置就会被替换为*。比如,如果关键字列表是inting,那么句子Int is interesting.就会被替换为*** is ***erest***.;如果关键字列表是GREeat,那么Great Britain会被替换为***** Britain,而非***at Britaingr*** Britain

现在,你需要实现一个这样的不雅用词过滤器。

输入格式

输入文件的第一行包含 1 个整数 nn,表示关键字列表中的单词数量;

接下来 nn 行,每行为关键字列表中的一个单词(仅包含英文字母,不包含空格和其他字符);

最后一行一个句子,表示你需要过滤的不雅用词。

输出格式

输出文件包含一行,表示过滤后的结果。

样例为whywhy原话

样例 #1

样例输入 #1

1
caonima
SPFA,wo caonima

样例输出 #1

SPFA,wo *******

样例 #2

样例输入 #2

5
dacongming
sb
cao
duandiao
ai
a~a~a~my~hands~a~a~a~woyaobaniaiduandiao,nigesb,woshuodacongmingshizaikuazanni,zaishuozhemenitiandehuabanicaoduandiao

样例输出 #2

a~a~a~my~hands~a~a~a~woyaobani**********,nige**,woshuo**********shiz**kuazanni,z**shuozhemenitiandehuabani***********

提示

背景原文:

届かない声

僕一人うたってる

なにも無い

この寂しい世界は答えない

雲ひとつない空

とてもキレイて

でもねでもねこれを共に見たかったよ

だけどもうここは何一つも見つからない

僕一人生きてる

終わりの世界

止まってる時間

ひとりぼっちの僕は歌う

满足 n100000n\leq 100000、单词长度之和 100000\leq 100000、原文长度 100000\leq 100000,可包含任意可见字符及空格。